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Abstract 



We present an axiomatic framework for the residue structures induced by Priifer 
extensions with a stress upon the intimate connection between their arithmetic and 
arboreal theoretic properties. The main result of the paper provides an adjunction 
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1 Introduction 



Let K be a valued field with Krull valuation v, valuation ring A, maximal ideal 
m, residue field k := A/m, and value group A := vK = K*/A*. For any A € A, we 
consider the A-submodules m\ := {x G K \ v(x) > A} C A\ := {x G K \ v(x) > A} of 
K, whence mo = m, Aq = A. We denote by 1Z\ := K/m\,R\ := K/A\ the associated 
quotient ^-modules. The disjoint union 1Z := UagA^ ^ s identified with the set of all 
open balls B(a, A) := {x G K \ v(x — a) > A} for a & K, A G A, while the disjoint union 
R := \_\xeA ^ s identified with the set of all closed balls B(a, A) := {x G K \ v(x — a)> 
A} for a G K, A G A. Notice that 1Z = R if and only if the maximal ideal m = nA is 
principal, so v(ir) is the smallest positive element of the totally ordered Abelian group 
A. 

The arithmetic and geometric structure of the valued field K induces a suitable 
structure on the residue set 7Z U R which can be interpreted as a deformation of the 
original structure of K. Fragments of this residue structure involving suitable families 
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of balls and relations between them play a basic role in various interconnected algebraic- 
geometric and model theoretic contexts (elimination of quantifiers, cell decomposition, 
p-adic and motivic integration) [3, 8, 10-15, 17, 18, 20, 23]. 

Such residue structures can be also considered for more general objects than valued 
fields. Thus we investigate in [6] the residue structure R associated to a Priifer domain 
A with field of fractions K, where the totally ordered value group A above is replaced by 
the Abelian /-group of the non-zero fractional ideals of finite type of K. In particular, 
we introduce on R an arboreal structure which generalizes Tits' construction of the 
tree associated to a valued field [25]. The relation of this arboreal structure with the 
arithmetic operations induced from K as well as the action of GL2{K) are described. 

In the present work we extend our paper [6] in two directions : on the one hand, 
we consider the larger category of Priifer extensions |16l [T9] , and on the other hand 
we develop an axiomatic framework for the arithmetic- arboreal residue structures in- 
duced by such ring extensions. Roughly speaking these residue structures are algebras 
(R, +, •, — , , e) of signature (2, 2, 1, 1, 0) satisfying a finite set of equational axioms 
which are mainly suitable deformations of ring axioms. Thus these algebras, called 
directed commutative regular quasi- semirings form a variety. The main result of the 
paper (Theorem 7.2.) provides a relationship of adjunction between two naturally 
defined functors relating the categories (with suitably defined morphisms) of Priifer ex- 
tensions and of directed commutative regular quasi-semirings satisfying an additional 
V3-axiom called superrigidity^ . 

Let us briefly review the content of this long and technical paper. In Section 1 some 
basic notions and constructions to be used later in the paper are considered. Among 
them we mention the commutative l-monoid extension A of an Abelian /-group A - a 
nontrivial generalization of the totally ordered monoid A U {oo} associated to a totally 
ordered Abelian group A, necessary to define the notion of l-valuation on a commutative 
ring w : B — > A - a generalization of the wellknown notion of valuation. In particular, 
the basic notion of Manis valuation is generalized to the so called Manis l-valuation. In 
the last subsection 1.4. of Section 1, some basic facts on Priifer extensions are recalled, 
and the Priifer-Manis l-valuation associated to a Priifer extension is defined. 

The next four sections are devoted to the axiomatic framework for the arithmetic- 
arboreal residue structures and the investigation of the main properties of the structures 
(R, +, •, — , , e) of signature (2, 2, 1, 1,0) introduced step by step by suitable axioms. 
Thus, in Section 2, we introduce the class of commutative regular semirings which 
contains as proper subclasses the Abelian /-groups and the commutative regular rings 
(in the sense of von Neumann), in particular, the fields and the Boolean rings. By 
relaxing suitably the distributive law, we define the variety of commutative regular 
quasi-semirings which contains the class of commutative regular semirings as a proper 
subvariety. Notice that in any commutative regular quasi-semiring R, the subset E + of 
the idempotents of the commutative regular semigroup (R, +) has a natural structure 
of Abelian /-group A with the group operation induced by • and the meet-semilattice 
operation defined by +. Another interesting subvariety, whose members are the so 
called directed commutative regular quasi-semirings is introduced and studied in Section 

1 - ) Not to be confounded with Margulis superrigidity. 
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3. Notice that the intersection of this subvariety with the subvariety of commutative 
regular semirings is the class of all Abelian /-groups. Section 4 is devoted to the 
A-metric structure of the directed commutative regular quasi-semirings as well as to 
other related questions (congruences, rigidity and superrigidity, subdirectly irreducible 
structures). Using the A-metric introduced in Section 4, we consider in Section 5 
two classes of structures with nice arboreal theoretic properties : the class of median 
directed commutative regular quasi-semirings and its proper subclass of locally faithfully 
full directed commutative regular quasi-semirings. The underlying arboreal structure on 
the latter objects is a nontrivial generalization to Abelian /-groups A of the wellknown 
A-trees [H [22], where A is a totally ordered Abelian group. The classes of structures 
above are also varieties in suitably extended signatures. 

The last two sections of the paper are devoted to the study of the relationship be- 
tween some ring theoretic structures (/-valued commutative rings, Priifer extensions) 
and their deformations (the induced arithmetic-arboreal residue structures, axioma- 
tized and investigated in the previous sections). In Section 6 we associate a /-valued 
commutative ring (B, w) to a superrigid directed commutative regular quasi-semiring 
R, and we characterize those R for which the associated ring B is a Priifer extension of 
its /-valuation subring (Corollary 6.7.). Thus we obtain a covariant functor B : D\ — > 
from an adequate category of directed commutative regular quasi-semirings 9\ to the 
category of Priifer extensions, with suitably defined morphisms. In Section 7 we 
define the deformation functor 1Z : — > 9\ which is a left adjoint of the functor 
B : 91 — > *p such that the endofunctor B o 1Z : — > *P sends a Priifer extension 
A C B to its completion A C B (Theorem 7.2.). Consequently, the full subcategory 

of *p consisting of all complete Priifer extensions is equivalent with a suitable full 
subcategory £91 of whose objects are explicitely described. 



1 Notation and Preliminaries 

1.1 The commutative /-monoid extension of an Abelian /-group 

Let A be an Abelian /-group with a multiplicative group operation, the neutral 
element e, the partial order <, and the (distributive) lattice operations A and V. For any 
a € A, put a+ := a V e, a_ := (a _1 )-|_, \a\ := a V a^ 1 = a+a~. Let A + := {a | a > e} 
denote the commutative /-monoid of all nonnegative elements of A. The Abelian /- 
group A has a canonical subdirect representation into the product Y\p e -p(\) h-/ P of 
its maximal totally ordered factors, where P ranges over the set V(A) of the minimal 
prime convex /-subgroups of A, in bijection with the set of the minimal prime convex 
submonoids of A + as well as with the set of the ultrafilters of the distributive lattice 
with a least element A + . 

In the present paper we shall use frequently the following construction providing a 
natural embedding of an Abelian /-group A into a commutative /-monoid A. 

Setting a j.:= {7 € A 1 7 < a} for any a € A, we consider the inverse system 
consisting of the distributive lattices (with a last element) a J, for a € A+, with the 
natural connecting epimorhisms /3 ! — > a 1-, 7 (->• 7 A a for a < j3. The inverse limit 
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A := lima | is a distributive lattice identified with the set of all maps <p : A + — > A 

satisfying (p(a) = <p(/3) A a for a < (3, in particular, (p(a) < a, with the induced 
pointwise partial order and lattice operations, and with uj : A + — > A, a i— >■ a as the 
last element. Notice that for any (p G A, v?( a )- = 1 f° r an a £ A + , an d hence 

<p(a) = (f(e) < e whenever e < a < <p(e)~ l . Set ip_ := ^(e)" 1 € A + for any (p G A. 

The underlying unbounded distributive lattice of the Abelian /-group A is identified 
with an ideal, in particular, with a sublattice of A, trough the embedding A — > A, 7 1— > 
L y , where t 7 (a) = 7 A a for all a G A + , so t 7 (a) = 7 for all a > 7+. Notice that 
<p A i 7 = t 7 A V ( 7+ ) for all y> G A, 7 G A, in particular, ip A l £ = for all <p E. A. In the 
following we shall write 7 instead of t 7 for any 7 G A. A + is identified with an ideal of 
the bounded distributive lattice A + := {ip G A | ip > e} = {ip G A | ^(e) = e} with the 
least element e and the last element uj, the inverse limit of the inverse system consisting 
of the bounded distributive lattices a i+:= [e, a] = {7 G A + | 7 < a} for a G A + , with 
the induced connecting epimorphisms. 

Let (9A_|_ denote the boolean subalgebra of the bounded distributive lattice A + 

consisting of those 9 G A + which admit a (unique) complement —>6, i.e. 9 A —>0 = e 

and 9 V ->0 = cj. Thus <9A + is the inverse limit of the inverse system consisting of 

the boolean algebras d[s, a] := {7 G [e, a] | 7 A ^ = e} for a G A + , with the natural 

connecting morphisms which, in general, are not necessarily surjective. Notice that 

<9A + n A + = {s}, each 9 G dA + extends uniquely to an endomorphism 9 of the /-group 

A, and 9o( = lo9=jXl, for all 9, CjE dA+, in particular, 9o9=JJoi all 9 G 9A+. It 

follows that 0(A) C C(A) ^ £ < C, 0(A) nC(A) = 9 A C(A), and V C(A) is the convex 

/-subgroup of A generated by 9(A) U £(A) for all 0, £ G SA+. In particular, the Abelian 

/-group A = uj(A) is the direct sum of its convex /-subgroups 9(A) and Ker(0) = ->0(A) 

for any 9 G <9A + , where -^(7) = for all 7 G A. 

0(7) 

The distributive lattice A becomes a commutative /-monoid extending the Abelian 
/-group A, with the multiplication defined by 

(<pip)(a) := (<p(aip-)ip(a(p-)) A a = lim ((^(7)^(7) A a) 

7 — >oc 

for ^ G A, a G A + . In particular, the identity (pip = (ip A Y>)(<y2 V V 7 ) holds for all 
<£, ^ G A. The last element u of the distributive lattice A is a zero element of the 
monoid A, i.e. ujip = uj for all (p G A. A is identified with the subgroup A* of all 
invertible elements of the monoid A, and A = A^ X A + is the monoid of fractions of the 
monoid A + relative to its submonoid A + . More precisely, any element ip G A is uniquely 
represented in the form (p = ^ with cp + G A + ,<^_ G A + subject to ip> + A 92 _ = e : 
p>+{a) = <p{cx)+ for a G A+, while ip- = (^(e) -1 as defined above. The idempotent 
elements of the monoid A are exactly the elements of the boolean algebra <9A + , and 
(pip = ip v ip for all ip,ip G dA + . Notice also that ip-ip = uj ip V ip = uj for ip, ip G A; 
in particular, ip n = oj 93 = w for ip G A, n > 1. 

If the Abelian /-group A is totally ordered then A = A U {uj} and <9A + = {e, uj}, 
with e = uj -<=>■ A = {e}. 

Example 1.1. As a suggestive example, let A := Q>o be the multiplicative Abelian 
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group of the positive rationals, freely generated by the subset P of all prime natural 
numbers. A is an l-group with the lattice operations 

x Ay :=g.c.d.(x,y) = J^jT^WMv)) , 

and 

x Vy :=l.c.m.(x,y) = Y[p max(Mx)My)) , 

where v p denotes the p-adic valuation for p G P. One checks easily that A consists of 
all formal products ripeP^^ with n p G Z U {00} such that the set {p G P | n p < 0} is 
finite (with the corresponding map A + = Z>o — ► A,m4 J^ pg] pp mm ^ p ^ ,n ' l ' rap ^), while 
A + consists of those formal products with n p G N U {00} for all p G P, the so called 
supernatural numbers [23]. The boolean algebra <9A + , identified with the power set 2 P , 
consists of those formal products with n p E {0, 00} for all p G P. 

The next statements provide some basic properties of the correspondence A 1— > A. 

Lemma 1.2. Let f : A — > V be a morphism of Abelian l-groups. Then f extends 
canonically to a morphism f : A — > Y of commutative I -monoids provided one of the 
following conditions is satisfied. 

(1) r = chr(/(A)) ; the convex hull of the image /(A) in T; in particular, if f is onto. 

(2) r is totally ordered; in particular, f is onto whenever f is onto. 

Proof. (1) Assuming that T = ch(/(A)), let (p G A, 7 G T + . By assumption there is 
a G A + such that 7 < /(a). For any two such elements a, /3, we obtain 

/W«))A7 = /M«V/3) A a) = /M«V/3)) A /(a) A 7 = /M«V/3)) A 7 = /W))A 7 , 

therefore the element /(</?) (7) := f((f(a)) A 7 G T for some (for all) a as above is well 
defined. One checks easily that the map f(ip) ■ T + — > T so defined belongs to T, and 
moreover the map / : A — > T is a morphism of commutative Z-monoids extending /. 

(2) Assume that T is totally ordered. If / is the null morphism then f(ip) = £ for 
all 99 G A. If / is nontrivial, in particular, Y ^ {e} and r = Y U {uj}, then for any ip G A 
we distinguish the following two cases : 

(i) There is a G A + such that /(99(a)) < /(a). In this case, the element f(<p) ■= 
f(ip(a)) G /(A) C T does not depend on the choice of a with the property above. 

(ii) For all a G A + , /(99(a)) = /(a), in particular, 99 G" A. In this case we define 
Tiff) = 

The map / : A — > Y is a morphism of /-monoids extending /, with image /(A) = 
/(A) 1 1 M- * □ 

Lemma 1.3. Given a family (Aj)j e j of nontrivial Abelian l-groups, let A := Yl ieI Aj. 
Then A = 1^/^- 
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Proof. Let us denote by 7Tj : A — > Aj,z G /, the natural projections. By Lemma 1.2, 
7Tj extends to a morphism ffj : A — > Aj of /-monoids for all i E I, and hence we obtain 
a canonical morphism £ : A — > Yl ieI Ai,(p h-> (7^ that is the identity on A. It 
follows that £ is an isomorphism of /-monoids and £~ 1 ((V>i)ie/)(a) = (V'i( 7r i( Q! )))i6/ f° r 
ipi G Aj, i G 7, and a G A + . □ 

As a consequence of Lemmas 1.2, 1.3, we obtain 

Corollary 1.4. Xei (Aj)j g j 6e a family of nontrivial Abelian l-groups, and let 
f : r — ► A := Y\ i€l Aj 6e a morphism of Abelian l-groups such that chA i (vrj(/(r))) = Aj 
for all i G I. Then f extends canonically to a morphism f : V — ► A = f3 ieJ A^, and 
/(f) C {ip G A I V 7 G r, 99 A /( 7 ) G f(T)} * /(T). 

Remark 1.5. Let A be an Abelian /-group. For each /-subgroup r C A, the set 
fi(A I r) := {jp G A I V7 G T, ip A 7 G T} = {ip G A | V7 G T+, 99(7) G T} isji sub- 
/-monoid of A with fi(A | T)* = I, and the restriction map r : JI(A|r) — > V, ip h-> 
9?|r + is a well defined morphism of commutative /-monoids which is the identity on T. 
As in Corollary 1.4, if A = Y\ ieI Aj is a product of nontrivial Abelian /-groups, and 
ch(7Tj(T)) = Aj for alH G I then r is an isomorphism. The simplest example with r onto 
but not injective is obtained by taking A a nontrivial Abelian /-group and F = {e}, in 
which case, fi(A | T) = A + and r is the constant map e. 

Corollary 1.6. For each nontrivial Abelian l-group A, its canonical subdirect represen- 
tation into the product T := HpgP(a) A/P of its maximal totally ordered factors extends 
to a subdirect representation of the associated commutative l-monoid A into the product 
T\ Pe -p,^K/P of its maximal totally ordered factors, isomorphic to the commutative 

l-monoid T associated to the Abelian l-group V . 

In particular, the boolean algebra <9A + is canonically embedded into the power set 
2 V ( A \ and the injective map P(A) — > Max(<9A + ), 

^ ^ a 

P i-> {6 G dA+ I Vq G A+, 6{a) G P} = {6 G dA + \ 3a G A+, --- ^ P} 

identifies V(A) with a dense subset of the profinite space Max£<9A + ) ; the Stone dual of 
the boolean algebra dA + , consisting of all maximal ideals of dA + . 

Remark 1.7. Let M be a commutative semilattice- ordered monoid (for short, si- 
monoid), i.e., a commutative monoid, with neutral element e, together with a meet- 
semilattice operation A defining the partial order x < y <^=> x = x A y, which sat- 
isfies the compatibility condition x(y A z) = xy A xz for all x,y,z G M. Denote 
by M* the subgroup of all invertible elements of the monoid M, and consider the 
submonoid M := {x G M \ By G M, xy < e}. Note that M* U M_ C M, where 
M_ := {x G M I x < e}, and x A y G M for all x G M, y G M, i.e. M is a lower subset 
of M. It follows that 

M = M* Vx G M *, Vy G M, x A y G M* , 
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so, in this case, M* is an Abelian /-group and the embedding M* — > M* extends 
uniquely to the morphism of si- monoids w : M — > M*, defined by w(x)(a) = x A a 
for x € M,a € M+. For any such s/-monoid M, the meet-semilattice operation A 
induces on the subset E'(M) := {x G M \ x 2 = x} of idempotent elements a natural 
structure of distributive lattice with the least element e and the join x V y := x-y. The 
distributive lattice E 9 (M) is bounded, with the last element oj, provided the element 
oj is a zero as well as a last element of M. The morphism w : M — > M* induces 
by restriction a lattice morphism from the distributive lattice E*(M) to the boolean 
algebra E'(M*) = dM*+. 

The simplest way to extend the correspondence A i-> A to a covariant functor is to 
define it on the subcategory C of the category of Abelian /-groups whose morphisms 
/ : r — > A satisfy the condition chA(/(r)) = A. On the other hand, let T> be the 
category having as objects the s/-monoids M which satisfy the condition from Remark 
1.7 : x G M, y £ M* ==> x Ay € M* , with morphisms F : M — > N of sZ-monoids for 
which cIitv* (F(M*)) = N*. By Lemma 1.2.(1), the correspondence A H- A extends to 
a covariant functor^: C — > V. The next statement is immediate. 

Proposition 1.8. (1) The functor^ : C — > V is a right adjoint of the covariant 
functor * : V — >C,M^M*. 

(2) The counit * — > l c of the adjunction is a natural isomorphism, while the unit 
lp — >^o * is the natural transformation sending each M in T> to the canonical 
morphism w : M — > M* as defined in Remark 1.7. In particular, the category 
C is equivalent with the full subcategory of V consisting of those M for which the 
canonical morphism w : M — > M* is an isomorphism. 

Remark 1.9. As a right adjoint, the functor^: C — > T> is continuous, in particular, 
rj iG/ Aj = Hie/A* f° r eacn nn it e family (Aj)j S / of Abelian /-groups. Though, by 
Lemma 1.3, the isomorphism above holds for arbitrary index sets /, we cannot deduce 
this fact from the continuity of the functor ~ since the category C does not have 
arbitrary products. Indeed, given a family Ai,i G /, of Abelian /-groups, and a family 
fi : T — > Aj of morphisms in C, the canonical morphism / : F — > Yliei °f Abelian 
/-groups is not necessarily a morphism in C. However / is a morphism in C provided 
the index set I is finite. 

Lemma 1.10. For any 6 € dA + , put A9 := {(p ■ 8 \ (p G A} = {ip € A | (p ■ 9 = p}, and 

let 8 be the endomorphism of the Abelian I -group A induced by the endomorphism 9 of 
the commutative l-monoid A +; with Ker {9) = ~^8(A) = {■£- \ a G A}. Then : 

(1) For all ip £ A, the following assertions are equivalent. 

(i) ipeAd. 

(ii) <p ■ -i0 = oj. 

(iii) 9o(p = 8. 

(iv) 9 < p + . 
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(v) <p(a) = <p{jfa) V (0(a) ■ p>(e)) for all a £ A+. 

(vi) ip(a) = 0(a) ■ p(j^) for all a £ A+. 

Thus A6 = {(p £ A | ip + > 0} is a filter of A and also a commutative l-monoid 
with neutral element 6, and (A0) + = A + 6 = {p £ A [ ip > 0}. 

(2) The restriction map <p \— > ip | Ker ^ + is an isomorphism of commutative l-monoids 

AO — > Ker(0), whose inverse sends ip £ Ker (0) to <p G A0 defined by p>(a) = 
0(a) ■ ipigfa) for a £ A+. In particular, (AO)* = AO Ker(0) ; and d(A0)+ = 

(9A+)0 = {C € dA+ | C > 0} = dKer (0) + . 

(3) ForO,(£ dA + , AO C AC > C ^ =^ • C, A0 n AC = A(0 ■ () = A(0 V C), 
and AO\ZA(:={jpAtp\ipe AO, ip £ AC} = A(0 AC)- In particular, AO n A— -6» = 
Aa; = {a;}, A0 V A-.0 = Ae = A, and the map A — > AO x A-.0, <p i-> (p-0,p-^0) 
is an isomorphism of commutative l-monoids, with the inverse (p,tp) p> Aip. 

Proof. (1). (i) (ii) : <p ■ ^0 = <p ■ ■ -.0 = p ■ oj = u. 

(ii) (iii) : Let a £ A + . By assumption, 

a = W („) = („ • -,«)(«) < *«) ^.r 1 ) = 

therefore 0(a)</?(e) < </?(a)0(</?(e)). In particular, setting a = e, we obtain 0(p(e)) = e, 
and hence 0(a)<£>(e) < p(a) < a. Applying the endomorphism to the inequalities 
above, we obtain the required identity 0(p(a)) = 0(a) for all a £ A + . 

(iii) => (iv) : Let a £ A + . We obtain 

0(a) = 0(p(a))<0((p(a)) + )<p + (a), 

therefore < p + as desired. 

(iv) ==>■ (v) and (vi) : Since < 92+ by assumption, it follows that 

p + = e V (p + A -.0) = ■ (p + A -10), 

and hence 

Ma) = «(a)V^) = «(a)-^) 

for all a € A + . The assertions (v) and (vi) are now immediate by multiplication with 
p(e) = p(a)Z 1 = p(^)Z 1 . 

The implication (v) ==> (iv) is obvious. 

(vi) (i) : As <p(a) = p(e) provided e < a < p(e)^ 1 , it follows by assumption 
that 0(p(e)~ l ) = e, therefore 

(p ■ 0)(a) = p(a)0(ap(er 1 ) Aa = 0(a)(p(a) A ^-_) = 0(a)p(^- } ) = p(a) 
for all a £ A + , i.e. </? • = 99 as desired. 
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(2) By (1), (i) ==> (iii), (i) ==>■ (vi), it follows that the restriction map 

A9 — > Ker (9),tp i— > ^KerfS) * s an m j ec ti v e morphism of commutative /-monoids. To 
prove that it is an isomorphism, it suffices by (1), (vi) ==> (i), to show that for any 

ip G Ker (0), the map 

a 

Lp : A + — y A, a (->■ 6>(a)V>( 



0(a)' 

belongs to A, i.e. tp(a) = (p((3) Aa for all a, /3 G A + such that a < /3. Since ^ G Ker (6*), 
it follows that 0(99(0)) = 9(a), ^8 (ip (a)) = V'(^y) f° r au a £ A + . Consequently, 
assuming that e < a < (3, we obtain 

and hence the required identity. 

The proof of the statement (3) is straightforward. □ 

Corollary 1.11. A := {7 • 9 | 7 G A, 8 G <9A + } is the smallest l-submonoid of A 
containing the union A U dA + , and A+ = {7 • 9 | 7 G A + ,9 G dA + }. In addition, 
the commutative monoid A is regular [y, with the quasi-inverse naturally defined by 
(-f-9)- 1 := 7- 1 • /or 7 G A, 0G<9A+. 

Proof. By Lemma 1.10.(2), the surjective map A x dA + — > A, (7, 9) 1— > 7 • 9 identifies A 
with the disjoint union |J eg g^ Ker (0) of convex Z-subgroups of A. For 9, ( G dA + , 7 G 
Ker (9), p G Ker (0, we obtain 

(7*) • (PC) = (7P) • (00 = (77^7-) • (00, 

7^ < p( ^ < C,7 < K(7+) ^ ^ < C, (-0(7+) < P+,P- < 7-, 
( 7 0) A (pC) = (lO(p + ) A pC(j+)) -(9 AC), 



and 



(70)v(pO = ( 77 Z tV-^-)-(0O- 

C(7+) V(P+) 



□ 



For instance, in the case A = Q>o as in Example 1.1, A consists of those formal 
products x := ripGpP' lp ' with n p G Z U {00}, for which the set {p G P | n p G Z \ {0}} is 
finite, and x _1 = n p epP mp > where m p = — n p if ra p G Z, and m p = 00 if n p = 00. 

2 -*A commutative (multiplicative) semigroup 5 is regular if for all x € S there is y 6 S such that 
x 2 y = x. A regular commutative semigroup S is an inverse semigroup, i.e. for all x £ S there is a unique 
element a; -1 £ S, called the quasi-inverse of x, satisfying the identities x 2 x~ 1 — x, (x~ 1 ) 2 x — 
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1.2 The s/-monoid associated to a commutative ring extension 

Let A C B be a commutative unital ring extension. We denote by M := M(A, B) 
the set of all finitely generated (in short f.g.) A-submodules of B. M becomes a commu- 
tative multiplicative sZ-monoid with the usual multiplication and the meet-semilattice 
operation I A J := I + J induced by the partial order I < J J C I. The neutral 
element is A, while {0} is a zero element as well as the last element of the sZ-monoid 
M. The sZ-submonoid M + of the nonnegative elements of M consists of the f.g. ideals 
of A. 

The subgroup M* of the invertible elements of the monoid M is exactly the Abelian 
multiplicative group of those A-submodules I C B which are B-invertible, i.e. I J = A 
for some A-submodule J of B. Indeed, every .B-invertible A-submodule I is f.g., and 
the A-submodule J satisfying IJ = A is unique, i.e. J = I -1 := [A : I] := {x E 
B | x I C A}, and f.g. In particular, Ax E M* and (Ax) -1 = Ax~ x for all x G B*, so 
the factor group B* /A* is identified with a subgroup of M*. With the notation from 
Remark 1.7, the lower submonoid M := {I £ M | 3J £ M, A C /J} of M, containing 
the ordered subgroup M* and the lower submonoid M_ := {J £ M | A C I}, consists 
of those f.g. A-submodules I of B which are B-regular, i.e. IS = -B. 



1.3 /-valuations on commutative rings 

Let B be a commutative unital ring and A a (multiplicative) Abelian Z-group, ex- 
tended as in 1.1. to the commutative Z-monoid A, with its boolean algebra dA+ of 
idempotent elements. 

Definition 1.12. A map w : B — > A is called a Z-valuation whenever the following 
conditions are satisfied. 

(1) w{xy) = w{x)w{y) for all x,y £ B. 

(2) w(x + y) > w(x) A w(y) for all x,y £ B. 

(3) w(l) = e and w(0) = u. 

From the axioms above we deduce that w(—x) = w{x) for all x £ B, w{B*) is a 
subgroup of A, and the map E'(B) := {x £ B \ x 2 = x} — > <9A + ,x i— > w(l — x) is a 
morphism of boolean algebras. 

In particular, if A = {e} is trivial, so A = A, i.e. u) = e, then the Z-valuation w is the 
constant map x i— >• e. If A is a nontrivial totally ordered Abelian group, so A = Au{w}, 
then we obtain the usual notion of valuation [9, VI. 3.1.], [19, I.I.] 

Some notions and basic facts about valuations extend to Z-valuations as follows. Let 
w : B — > A be a Z-valuation, and assume that A ^ {e}. 

The set w^ito) is a radical ideal of B. It is called the support of w and is denoted 
by supp(w). The subring A w := u> -1 (A_|_) of B is called the l-valuation ring of w. Thus 
supp(u>) is a radical ideal of the ring A w too, contained in the conductor of A w in B, 
the biggest ideal {x £ B \ Bx C A w } of B contained in A w . 
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Setting B := B/supp(w), with the canonical projection ir : B — > B, there exists a 
unique /-valuation w : B — > A such that wo tt = w, with supp(«J) = {0}, so the factor 
ring B is reduced, and A w = A w := A w /supp(w). In particular, if w is a valuation 
then supp(u>) is a prime ideal, p w := {x G B \ w(x) > e} is a prime ideal of A w , the 
center of w, and w extends uniquely to a Krull valuation w on the quotient field of the 
domain B, so A w C ^4^, n A w = = p w /s\xpp(w). 

Consider the subdirect representation A — s- Opg-p(A) A/7 5 , where V(A) consists 
of all minimal prime convex /-subgroups of A, cf. Corollary 1.6.. Composing the Z- 
valuation w : B — > A with the projection A — > A/P = (A/P) U {ujp} for P G 
V(A), we obtain a family of valuations (wp : B — > A/P) Pe -p^y It follows that 
supp(ty) = Hpgp(a) supp(u;p), A w = P|pgp(A) A Wp , and B is identified to a subdirect 
product of domains through the injective ring morphism B — > llpeP(A) Bp, where 
~Bp~ := B/supp(w P ) for P G V(A).^ 

For any /-valuation w : B — > A with A := A w , let M := M(A,B) be the commu- 
tative sZ-monoid associated as in 1.2 to the commutative ring extension A C B. The 
map w : M — > A sending a f.g. A-submodule 7 = Xa<i<n^ x * — ^ to the element 
w(I) := Ai<i< n G A is a well-defined morphism of sZ-monoids with a last element. 

Its image 

w(M) = { f\ <pi\neN,ipiew(B)} 

l<i<n 

is a sZ-submonoid of A, generated as meet-semilattice by w(B), with 

w(M) + = w(M+) = { f\ tpi\n€N,<pi€ w(A)} C A+, 

l<j<n 

w(M)_ = w{MJ) = { [\ (w)Z 1 \ n eN,ipi e w(B \ A)} C A_. 

l<i<n 

The subset U := iB _1 (A) C M is closed under multiplication, and M* C M C £/. 
Notice that 7 < J (i.e. J C 7) w(7) < w(J) for all I G M*, J G M, i.e. 7 = {a; G 
5 | ttj(x) > w(I)} for all 7 G M*. Indeed, a implication holds for all 7, J G M, while, 
assuming 7 G M* and w?(7) < w(J), it follows that e < w{I~ l J), and hence 7 _1 J C A, 
so J C 7 as desired. Consequently, M* is torsion free, and the morphism w : M — > A 
induces by restriction a monomorphism of ordered groups w\m* '■ M* — > A. 

Notice also that I £ U, J £ M, J < I J G U since A is a lower subset of A, 
therefore the monoid of fractions := £/ -1 M is a sZ-monoid with [-j] A[ jt] = [ IJ jji J ], 
and is a lower subset of M w and hence a /-group. Denote also by w the extended 
morphism of sZ-monoids M M — > A, [j] i— > w(I)w( 7) _1 . 

Definition 1.13. T/ie image w(M w ) = {(p G A | 3^ G w(M) nA,^ G w(M)} is 
called the value sZ-monoid of the I -valuation w and is denoted by M w . The I -subgroup 
= M. w n A = u}(M^) of A is called the value Z-group of w. 

Notice that contains the Z-subgroup generated by w(B) n A as well as the Z- 
subgroup generated by the subset {(p_ = 99(e) -1 | (p G w(B \ ^4^)}. In particular, if w 
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is a valuation then M* w = {ip ■ ip^ 1 \<p,ip G w(-B) n A} is the totally ordered value group 
of w. If in addition w is a Krull valuation, i.e. B is a field, then = A4* w . 

The coarsening and equivalence relations for valuations extends to /-valuations as 
follows. 

Definition 1.14. A I -valuation w' : B — > A' is called coarser than the l-valuation 
w : B — > A (or a coarsening of w) if the following equivalent conditions are satisfied. 

(i) There exists a morphism^ of si -monoids F : AA W — > A4 w i such that, for all 
x G B, w'(x) = F(w(x)), and F{M* W ) = M* w ,. 

(ii) There exists a morphism of sl-monoids f : w{M) — > w'(M) such that, for all 
x G B, w'(x) = f{w{x)), and f(w(M) n A) = w'(M) n A'. 

The relation above is a preordering inducing the equivalence relation : 

Definition 1.15. Two l-valuations w,w' on the commutative ring B are said to be 
equivalent (for short, w ~ w' ) if the following equivalent conditions are satisfied : 

(1) There is an isomorphism F : A4 W — > M. w > of sl-monoids such that, for all 
x G B, w'(x) = F(w(x)). 

(ii) For all xi,...,x n ,y G B, /\ 1 < i < n w(x i ) < w(y) <=^ Ai<i< n w '( x i) ^ w '(y), in 
particular, A := A w = A w i , and the sl-monoids M W ,M TO / are isomorphic over 
M = M(A, B). 

Remarks 1.16. (1) If w' is coarser than w then supp(w) C supp(w / ) and A w C 
A w i. If, in addition, w is a valuation then w' is a valuation too, and supp(u>) = 
supp(w; / ). 

(2) Let w : B — > A be a /-valuation. For any convex /-subgroup H of M^, the 
natural projection A4* w — > Th '■= Ai^/H extends to a morphism of sZ-monoids 
h : A4 W — > Th (cf. Remark 1.7 and Proposition 1.8). The map w/H = how : 
B — > Th is a /-valuation with A4. w / H = h(A4 w ), which is, up to equivalence, 
the minimal coarsening w' of w with Ai* w , = Th- In particular, taking H = {e}, 
we obtain the minimal, up to equivalence, coarsening w := w/{e} of w with 
M*~ = Ml,, and hence A a = A w . 

If w is a valuation then the coarsenings w' of w correspond uniquely, up to equiv- 
alence, to the convex subgroups H of the totally ordered Abelian group AA^ via 
w' = w/H; in particular, w ~ w. 

The following definition provides a generalisation of the basic notion of Manis val- 
uation |21j . 

Definition 1.17. Let w : B — > A be a l-valuation, M := M(A W ,B) the sl-monoid 
associated to the ring extension A w C B, and w : M — > A the canonical morphism of 
sl-monoids. w is said to be a Manis /-valuation if w{M) n A is a l-group generated by 
the subset {(f- \ ip G w(B \ A w )}. 

3 - ) The morphism F is necessarily surjective. 
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Assuming that w is a Manis /-valuation, it follows that A4 W = w(M), M* w = 
w(M) n A, and (M* ) + = {Vi<;<„(^)- I n G N, ^ 6 w{B \ A w )}. 

1.4 Priifer extensions 

A commutative unital ring extension A C B is said to be a Priifer extension if A is 
a iJ-Priifer ring in the sense of Griffin [16J. These extensions relate to Manis valuations 
in much the same way as Priifer domains with Krull valuations. They admit various 
characterizations as shown for instance in |X9(, I, Theorem 5.2.] We mention only the 
following two useful criteria for a commutative ring extension A C B to be a Priifer 
extension : 

(PI) Every subring of B containing A is integrally closed in B. 

(P2) For every element 168 there exists y G A such that xy G A and x(l — xy) G A. 

In particular, a commutative ring A is a Priifer ring if and only if the ring extension 
A C B is Priifer, where B = Q(A) is the total ring of quotients of A. 

Thus the Priifer extensions are the models of an inductive (V3) theory in the first 
order language (+, — , •, 0, 1) of rings augmented with a unary predicate standing for a 
subring A of B. 

The Priifer extensions have a good "multiplicative ideal theory" [19} II]. 

Given a commutative ring extension A C B, let M := M(A, B), M* , and M be as 
defined in 1.2. By [19} II, Theorem 1.13.], the ring extension A C B is Priifer if and 
only if / is S-invertible for all / G M, i.e. M * = M. Assuming that the ring extension 
A C B is Priifer, it follows by Remark 1.7. (see also |19} II, Corollary 1.14.]) that 
M* is an Abelian /-group with lAJ = I+J,IVJ = lr\J = (I' 1 + J -1 ) -1 for all 
/, J G M*, so M* + = {I G M* | J C 4}, and I + = InA,/_ = (A + iy 1 = I^DA, \I\ = 
Inl^ 1 = I+I- = 1+ n/_ for / G M*. By Remark 1.7. again, the canonical embedding 
of the Abelian /-group M* into its commutative /-monoid extension M*, as defined 
in 1.1, extends uniquely to the morphism of s/-monoids to : M — > M*, defined by 
ro(/)(a) = I + a for / G M, a G M|_. Composing the morphism fo : M — > M* 
with the map B — > M,x h- > Ax, we obtain the /-valuation ro : -B — > M*, called the 
I -valuation associated to the Priifer extension A C B. Notice that ro is trivial (the 
constant map x i-> A) <^=> A = B. 

We obtain {x G -B|ro(x) > 7} = 7 for all 7 G M*, in particular, A ro = A, 
and ro _1 (7) = 7 \ UaeM* «c 7 a (may be empty) for 7 G M*. It follows also that 
supp(ro) = C\ a eMi_ a is f ne conductor of A in £?. Indeed, assuming that x G -B\ 
supp(ro), let a G M| be such that x a, so f3 := a + Ax G Af* and C a . Thus 
xy A for all 7/ G a -1 \ /3 , therefore Bx % A as desired. 

The morphism ro : M — > M* is induced by the /-valuation to : B — > M*, 
i.e. trj(J) = Ai<j< n to(xi) for / = X^i<j<n^ x « e M. Consequently, the s/-submonoid 
to(M) of the /-monoid M* contains the Abelian /-group M* and is generated as meet- 
semilattice by its submonoid tv(B). Thus A4 m = to(M) is the value sZ-monoid, while 
= M* is the value /-group of the /-valuation to associated to the Priifer extension 
A C B. As the /-group M* is generated by the invertible ideals tu(x)_ = (A + Ax) -1 
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for x G B \ A, xo is a Manis /-valuation (cf. Definition 1.17), and hence a Priifer-Manis 
/-valuation according to the next definition which extends to /-valuations the basic 
notion of Priifer-Manis valuation \19\ I, 6, Definition 1]). 

Definition 1.18. Let w : B — > A be a l-valuation. 

(1) w is said to be a Priifer /-valuation if the ring extension A w C B is Priifer. 

(2) w is said to be a Priifer-Manis /-valuation if w is a Priifer as well as a Manis 
l-valuation. 

Remark 1.19. Let w : B — > A be a /-valuation with A w = B. Let M denote the 
sZ-monoid of the f.g. ideals of B. Then w is obviously Priifer. It is Priifer-Manis 
<^=^ A4^ = ii(M)nA = {e}. As an example of such a /-valuation, let A be a nontrivial 
Abelian /-group, and let B be the underlying boolean ring of the boolean algebra with 
support <9A_|_ and opposite order. Then the inclusion w : B — > A is a /-valuation with 
A w = B,A4 W = w(B) = <9A+,.A/f^ = {e}. In particular, if A is totally ordered then 
B = ¥2, the field with 2 elements. 

Lemma 1.20. Let A C B be a Priifer extension, M-the sl-monoid of f.g. A-submodules 
of B, M* -the l-group of invertible A-submodules of B, and Xo : B — > M*-the Priifer- 
Manis l-valuation associated as above to the Priifer extension A C B. Let w : B — > A 
be a Priifer l-valuation with A w = A. Then : 

(1) The morphism of sl-monoids w : M — > A induces by restriction a monomor- 
phism of Abelian l-groups M* — > A, identifying M* with w{M*) = w{M)* , the 
l-group of invertible elements of the sl-monoid w{M). 

(2) fo = / o w, xo = f o w, and M K = f(w(M)), where f : w{M) — > M* is the 
canonical morphism of sl-monoids extending the isomorphism w(M)* = M* of 
Abelian l-groups. 

(3) w{M) n T = w(M)* , where T is the convex hull of w(M)* ^ M* in A. In 
particular, w ~ Xo whenever V = A. 

Proof. The morphism M* — > A, a *— > w(a) of Abelian /-groups is injective cf. 1.3. To 
show that w(M*) = w(M)*, let 7 G w(M)*. By assumption, 7 = ^(I)^ -1 = w(J) 
for some /, J G M, and hence 7 = (7 A e)(7 _1 A e)~ x = w(I + A)w(J + A)' 1 = w(K), 
where K = (J + A) (J + A)^ 1 G M*, as desired. 

The assertion (2) of the lemma follows in a straightforward way. 

To prove the assertion (3), let 7 := w(I) G w(M) n T. We have to show that 
7 G w{M)* = w(M*). By assumption there exists a G M* such that 7 < w(&), 
therefore / + a G M* and 7 = w(I + a) G w(M*) as desired. Assuming that T = A, 
it follows that the morphism / : w(M) — > M* of sZ-monoids is injective, and hence 
M w = w(M) = f(w(M)) = M m , so w ~ to as required. □ 

Corollary 1.21. Let A C B be a Priifer ring extension. Then xo : B — > M* is, up to 

equivalence, the minimal Priifer-Manis l-valuation on B with l-valuation ring A, i.e. 
Xo is coarser than any Priifer-Manis l-valuation uu : B — > A with A w = A. Moreover 
for any such w, M* w = M* v = M* . 
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Corollary 1.22. ( |19l I, Proposition 5.1]) Let A C B be a Priifer extension such 
that A 7^ B. The necessary and sufficient condition for the Priifer-Manis l-valuation 
to : B — > M* to be a valuation, i.e. M* is totally ordered, is that the set B \ A is 
multiplicatively closed. 

Proof. Assuming that the Abelian group M* is totally ordered, let x, y G B\A be such 
that xy G A. As A + Ax, A + Ay G M* , we may assume without loss that x G A + Ay, 
so x = A + fiy for some X, u € A, and hence P(x) = 0, where -P(A^) = X 2 — XX — [ixy G 
ApT]. Since A is integrally closed in B, it follows that x G A, i.e. a contradiction. 
Conversely, assume that B \ A is multiplicatively closed and there exists a G M* such 
that a % A and a -1 2 A. Choose x € a \ A, y G a -1 \ A. As i? \ A is multiplicatively 
closed by assumption, it follows that G" A, contrary to the fact that xy G aa -1 = A. 
Consequently, M* is totally ordered, and hence to is a valuation, as required. □ 

In the following four sections (2 - 5) we provide an abstract axiomatic framework 
for the residue structures induced by Priifer extensions. 

2 Commutative regular semirings and quasi-semirings 

Definition 2.1. By a commutative regular semiring, abbreviated a cr-sring, we 

understand an algebra (R, +,«,—, _1 , e) of signature (2,2,1,1,0), satisfying the follow- 
ing conditions 

(1) (R,+) and (R, •) are commutative regular semigroups, with —x and x~ 1 the cor- 
responding quasi-inverses of any element x G R; 

(2) E + n E* = {e}, where E + := {x G R \ 2x := x + x = x} = {e + (x) := x + (-x) \ 
x G R}, E* := {x G R | x 2 := x • x = x} = {e'(x) := x • x^ 1 \ x G R}; 

(3) Distributive law : x»y + x»z = x»(y-\-z) for all x,y,z G R. 

Remarks 2.2. (1) The commutative, not necessarily unital, regular rings (in the sense 
of von Neumann) are exactly those cr-srings R for which (R, +) is an Abelian group. 
In this case, the neutral element e = is the unique element of E + , while E* is a 
quasiboolean lattice with the least element under the operations x Ay = x»y,x\/ y = 
x + y — x»y,x\y = x — x»y. E' is a, Boolean algebra <^=^ R has a unit 1 , in which case 
n :c = 1 — x. Thus the fields and the Boolean rings are amongst the simplest examples 
of cr-srings. 

(2) On the opposite side, the Abelian l-groups are identified with those cr-srings R 
for which (R, •) is an Abelian group. In this case, the neutral element s = 1 is the 
unique element of E 9 , while E + = R, so (R, +) is a semilattice. Indeed, we obtain by 
2.1.(3) and 2.1.(2) the identities 



x + x = x»e + x»e = x»(e + e) = x»e = x 
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for all x G R. As the group and the semilattice operations • and + are compatible by 
2.1.(3), it follows that (R, ; A, V) is an Abelian ^-group, where 

x Ay = x + y,xV y = (x' 1 + y -1 ) -1 

Notice that the trivial cr-sring (the singleton) is the only common member of the 
two remarkable subclasses of cr-srings considered above. 

(3) In the presence of the axioms 2.1.(1) and 2.1.(3), the axiom 2.1.(2) is equivalent with 
the conjunction of the following two equational axioms 

2.1.(2') e G E+, i.e. 2e = e, and 

2.1.(2") E+ C R* := {x G R \ e 9 (x) = e}, i.e. e'(e+(x)) = e for all x G R. 

The implications 2.1.(2) => 2.1.(2'), and (2.1.(2') A 2.1(2")) =^> 2.1.(2) are obvious, 
so it remains to prove the implication 2.1.(2) 2.1.(2"). Assuming that x G E + , we 
obtain by 2.1.(3) 

e'(x) = x" 1 • x = x^ 1 • (x + x) = x' 1 • x + x^ 1 • x = 2e*(x), 

so e*(x) € E + n E', and hence e'(x) = e by 2.1.(2), as desired. 

Thus the class of all cr-srings is a variety of algebras of signature (2, 2, 1, 1, 0), i.e. 
it is closed under homomorphic images, subalgebras and direct products. 

We introduce a larger class of algebras of the same signature as above by relaxing 
suitably the distributive law 2.1.(3) and adding three new natural axioms as follows. 

Definition 2.3. By a commutative regular quasi- semiring, abbreviated a cr- 
qsring, we understand an algebra (R, +, •, — , _1 , e) of signature (2, 2,1,1,0), satisfying 
the axioms 2.1.(1), (2), and the following new axioms 

(3') Quasidistributive law : x»y + x»z<x»(y + z) for all x,y,z G R, where < 
denotes the canonical partial order on (R, +) : x < y <^=> x = y + e + (x); 

(4) y < z => x • y < x • z for all x,y, z € R; 

(5) -{x »y)=xm (-y) for all x, y G R; 

(6) e + (x + y) < e + (x • y) for all x,y G E* . 

The next lemmas collect some basic properties of the cr-qsrings. 

Lemma 2.4. Let R be a cr-qsring. With the notation above, the following statements 
hold. 

(1) The unary operations x i-> — x and x i-> x~ l commute, i.e. {—x)~ l = — {x" 1 ) for 
all x G R. 

(2) The multiplication induces an action of the multiplicative semigroup (R, •) on 
the additive idempotent semigroup (semilattice) (E + ,+), i.e. x»f G E + , and 
x '(f + g) = x»f + x»g for all x G R, f,g G E + . 
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(3) E+ = R* := {x G R | e'(x) = e}. 

(4) (E + , • , A, V) is a multiplicative Abelian l-group, with the lattice operations e A / = 
e + /,eV/ = (e- 1 + /- 1 )- 1 . 

(5) TTie map v : R — > E + ,x i-> := e • x is a quasivaluation (abreviatted a 
qvaluation,) on the cr-qsring R with values in the multiplicative Abelian l-group 
E+, i.e. v : (R, •) — > (E + ,») is a surjective morphism of semigroups, and 
v{x + y) > v{x) A v{y) = v{x) + v{y) for all x,y G R. In addition, v(—x) = v{x) 
for all x G R, and v(x) < v{y) provided x < y. 

(6) The epimorphism v : (R, •) — > (E + ,») splits, and the embedding E + R is 
the unique section s of v satisfying in addition s(/ + g) = s(f) + s(g) for all 
f,g£ E + . Moreover the qvaluation v satisfies the following universal property: 
for every Abelian l-group (A, +, A, V) and for every morphism of semigroups 

w : (R, •) — > (A, +) satisfying w(f + g) = w{f) A w (g) for all f,g£ E + , there 
exists a unique morphism of I -groups ip : E + — > A such that ip o v = w. In 
particular, any such map w is a qvaluation provided it is surjective. 

Proof. (1) follows easily from 2.3.(5). 

(2) For x G R, f G E + , we obtain by 2.3.(3') 

x»f = x»(f + f)>x»f + x»f, 

so 

x»f + x»f = x»f + e + (x»f + x»f) = x»f + e + (x»f) = x»f, 

and hence x • / G E + , as desired. 

For x G R, f, g G E + , it follows by 2.3.(3') again that x» (/ + g) >x»f + x»g. On 
the other hand, f,g£ E + f+g = f Ag < /, and hence x»(f + g) < x* f by 2.3.(4). 
Similarly, we obtain x»{f + g) < x»g, therefore x»(f + g) < x* f /\x»g = x* f + x»g, 
since x • f, x • g G E + as shown above. Consequently, we obtain the required equality. 

Thus we have obtained a morphism of semigroups ip : (R, •) — > End(£ ,+ , +) defined 
by ij){x){f) = x»f for x G R, f G E + . We shall see later that the image of ip is contained 
in Aut (£+,+). 

(3, 4) We already know from (2) above that E + is closed under multiplication. 
It remains to show that E + = R' to conclude that E + is an Abelian group under 
multiplication, with e as neutral element. Assuming that / G E + , it follows by (2) that 
e*(/) = f- 1 • / G E+ HE', and hence e*(/) = e, i.e. / G R*, since E+ n E* = {e} by 
2.1.(2). Conversely, assuming that x G R', we obtain x = x»e'(x) = x»e G i? + by (2) 
since e G E + . Thus _E + = i?*, as desired. 

Since the group operation • and the semilattice operation + on E + are compatible 
by (2), we obtain the required structure of Abelian /-group on E + . In particular, the 
multiplicative Abelian group (E + ,») is torsion free. 

(5, 6) Setting v(x) := e • x G E + for x G R, we obtain for arbitrary x,y G R : 



v(x) • v(y) = (e • x) • (e • y) = e 2 • (x • y) = e • (x • y) = v(x • y), 
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and 

v(x + y) = e • (x + y) >e»x + e»y = v(x) + v(y) 

by 2.3.(3'). 

Notice that v(—x) = v(x) for all x G R since the Abelian group (E + ,») is torsion 
free, and (— x) 2 = x 2 (by 2.3.(4)) ==>■ v(—x) 2 = v(x) 2 , while x < y ==> v(x) = e • x < 
e.y = v(y) by 2.3.(4). 

For x G E + , we obtain v{x) = e • x = x by (3). Thus v is a qvaluation, and the 
embedding i : (E + ,») <— > {R, •) is a section of the epimorphism v : (R,») — > (E + ,») 
satisfying the supplementary property i(f + g) = i(f) + i(g) for all f,g£ E + . To prove 
its uniqueness, let s : E + — > Rbea map satisfying vos = 1 E + and s{f+g) = s(f)+s(g) 
for f,g G We have to show that s(f) = f for all / € E + . It follows that s(f) € £ + 
for all f £ E + since s(/) + s(/) = s{f + /) = s(/), therefore s{f) = v{s{f)) = /, as 
required. 

To prove the universal property of the qvaluation v, let A and w : R — > A be as in 
the statement (6) above. First notice that if a map <p : E + — > A satisfies ip o v = w, 
then </?(/) = if(v(f)) = w(f) for all / G E + , so ip = w \ E + is unique. By assumption, 
the map (p as defined above is a morphism of /-groups, and (p(v(x)) = w(v(x)) = 
w(e • x) = w(e) + w(x) = + w(x) = w(x) for all x G R, so ip o v = w as desired. As 
a composition of a qvaluation with a morphism of /-groups, the map w is a qvaluation 
too provided it is surjective. 

Finally notice that the morphism ip : (R, •) — > End(-E + , +) as defined in (2) is the 
composition of the epimorphism v : (R,») — > (E + ,») with the canonical monomor- 
phism i : (£+,•) — > Aut{E+,+) C End(£+,+) defined by i{f)(g) = f • g for 
/, 5 G Indeed, we obtain 

V"(^)(/) = x»f = x»(e»f) = (xme)»f = v(x) • f = L(v(x))(f) 

for x G i?, / G i.e. V = * ° u as desired. In particular, the image of ip is a subgroup 
of Aut(£^ + , +), identified with the multiplicative Abelian group (E + , •). □ 

Remark 2.5. Though very similar, the notions of valuation and qvaluation are quite 
different. Thus, the constant map x *— > 0, the unique qvaluation on any field F, is 
distinct from the trivial valuation on F. However the qvaluations are naturally related 
to the valued fields and the Priifer domains [6]. 

Lemma 2.6. The surjective maps e + : R — > E + ,e' : R — > E* , and v : R — > E + 

have the following properties. 

(1) v < e + , i.e. v(x) < e + (x) for all x G R. In particular, the restriction e + \e> 
takes values in E+ := {/ G E + \ f > e}, the positive cone of the Abelian l-group 
(E+,;+ = A,V). 

(2) e + = v • (e + o e*), i.e. e + (x) = v (x) • e + (e*(x)) = x • e + (e*(x)) for all x G R. In 

particular, e + (x _1 ) = v (x) -2 • e + (x) = x~ 2 • e + (x) for all x G R. 

(3) The restriction e + \e*. (E',m) — 5- (E+,+) is a morphism of semilattices, i.e. 
e + (x • y) = e + (x) + e + (y) for all x,y G E' , which preserves the common least 
element e. 
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(4) Leibniz's rule : The additive map e + : R — > E + is a "derivation" , i.e. 
e + (x • y) = x • e + (y) + y • e + (x) for all x,y G R. 

(5) {x G E* | e + {x) = e} = {x + e \ x G E'}. 

(6) e + (e*(x)) < e + {e'(y)) provided x < y. 

Proof. (1) For any x G i?, it follows by Lemma 2.4.(5, 6) that 

e + (x) = v(e + (x)) = v(x + (— x)) > v{x) + v(—x) = v(x) + v{x) = v(x), 

while for x G E', we obtain e + (x) > v{x) = v(x • x -1 ) = e, as required. 

(2) For any x G R, it follows by 2.3.(3') and 2.3.(5) that 

v(x)~ 1 • e + (x) = x^ 1 • (x + (—x)) > x^ 1 • x + (— (x^ 1 • x)) = e + (e*(x)) 

and 

f (x) • e + (e*(x)) = x • (e*(x) + (— e*(x))) > x + (— x) = e + (x), 

and hence the desired identity. 

(3) Let x,y G in particular, i>(x) = v(y) = e. It follows by 2.3.(3') and 2.3.(5) 
again that 

e + (x • y) = x • y + x • (— y) < x • e + (y) = v{x) • e + (y) = e + (y), 

and similarly, e + {x»y) < e + (x). As (E + ,+) is a meet-semilattice, we deduce the 
inequality e + (x»y) < e + (x) + e + (y). To get an equality, we have to appeal for the first 
time to the axiom 2.3.(6). 

(4) Let x,y G R. By (2) and (3) above, we obtain e + (x • y) = x • y • e + (e*(x • y)) = 
x • y • e + (e*(x) • e'(y)) = x • y • (e + (e*(x)) + e + (e*(y))) = y • e + (x) + x • e + (y), as 
required. 

(5) Assuming that x £ E° and e + (x) = e, it follows that x = x + £ since x + e < x 
and e + (x + e) = e + (x) + e = e = e + (x). Conversely, for any x G E', we obtain 
e + (x + e) = e + (x) + £ = e since x G -E* e + (x) > e, so it remains to show that 
x + e G -E*. As f (x) = e • x = e, it follows by 2.3.(4) that (x + e) 2 > x + e, and hence, 
again by 2.3.(4), e*(x + e) = (x + e) • (x + e) -1 < (x + e) 2 • (x + e)" 1 = x + e, therefore 
e*(x + e) = x + {e + e + (e*(x + e))) = x + e, i.e. x + e G as desired. 

(6) Let x,y £ R be such that x < y, in particular, e + (x) V v(y) < e + (y) by (1). By (2) 
it follows that e + (e*(x)) = e + (x) • f (x) _1 = e + (x) • u(y + e + (x)) _1 < e + (x) • (v(y) + 
e + (x)) _1 = (e + (x) V v{y)) • v(y)~ 1 < e + (y) • v{y)~ l = e + (e*(y)), as required. □ 

A characterization of those cr-qsrings which are cr-srings is given by the next lemma. 

Lemma 2.7. The following statements are equivalent for an algebra (R, +, •, — , _1 , e) 
of signature (2,2,1,1,0). 

(1) R is cr-sring. 

(2) R is a cr-qsring satisfying the following equivalent conditions. 
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(i) e + = v ; 

(ii) e + (x) = e for all x G E* ; 

(iii) e + (x • y) = e + (x) • e + (y) for all x,y G R; 

(iv) v(x + y) = v(x) + for all x,y £ R. 

Proof. First notice that in a cr-qsring R, the conditions (i) - (iv) above are equivalent 
since (i) <^=^ (ii) by Lemma 2.6.(2), (i) =^ (iii) and (i) => (iv) are obvious, (iii) 
(ii) as x G E* =^> e + {x) = e + (x 2 ) = e + (x) 2 (by assumption) ==^ e + {x) = e for 
all x G -E*, while (iv) =^> (i) as e + (x) = v(e + (x)) = v(x — x) = v(x) + v{—x) (by 
assumption), so e + (x) = 2v{x) = v{x) for all x G R, as desired. 

(2) =^ (1) : We have to show that R satisfies 2.1.(3). As x»y + x»z<x»(y + z) 
by 2.3.(3'), the desired equality is a consequence of the identity 

e + (x • y + x • z) = e + (x • (y + z)), 

which is immediate by (iii) and the identity f»g + f*h = f»(g + h) for f,g,h G 

(1) (2) : Assuming that R is a cr-sring, we have to show that R satisfies the 
axioms 2.3.(4), (5), (6), and the equivalent conditions (i) - (iv) above. First notice that 
for all x G R, f G E + , it follows by 2.1.(3) that x»f = x»(f + f) = x»f + x»f, i.e. 
x • f G E + . Consequently, assuming y < z, i.e. y = z + f for some / G E + , it follows 
again by 2.1.(3) that x •y = x • z + x • f, sox»y<x»zasx»f(z E + . Thus 2.3.(4) 
is true on R. On the other hand, 2.3.(5) is an immediate consequence of 2.1.(3), while 
2.3.(6) is obvious since R satisfies the condition (ii) : assuming that x G E*, it follows 
by 2.1.(3) that e + (x) 2 = (x — x) • (x — x) = 2(x 2 — x 2 ) = x — x = e + (x), therefore 
e+(x) G E+ HE' = {e} by 2.1.(2). □ 

Remarks 2.8. (1) Since all the axioms involving the binary relation < are equivalent 
with identities, while, as in the case of cr-srings (see Remarks 2.2.(3)), the axiom 2.1.(2) 
can be replaced by a conjunction of identities, the class of all cr-qsrings is a variety of 
algebras of signature (2, 2, 1, 1, 0), and the cr-srings form a subvariety of it. 

(2) For any cr-qsring R, the subset 

R:= {xeR | e + (x) = v(x)} = {x G R \ e + (e'(x)) = e} 

is the support of the largest cr-sring contained in R. By Lemma 2.7., it suffices to 
show that R is a substructure of R. The closure under the unary operations — and 
_1 is obvious, the closure under the multiplication follows by Lemma 2.6.(3), while for 
x,y G R, it follows by Lemma 2.6.(1) and Lemma 2.5.(5) that 

v(x + y) < e + (x + y) = e + (x) + e + (y) = v(x) + v(y) < v(x + y), 

therefore x + y G R. Notice that E + C R, and Rf := {x G R \ e + (x) = e} is the 
largest regular ring contained in R. 
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3 Directed commutative regular quasi- semirings 

We introduce an interesting class of cr-qsrings whose intersection with the class of 
all cr-srings is the class of all Abelian Z-groups. 

Proposition 3.1. The following properties are equivalent for a cr-qsring R. 

(1) e < x for all x G E* . 

(2) v < 1r, i.e. v{x) < x for all x G R. 

(3) E + n x X = v(x) X for all x G R, where x 1 := {y G R \ y < x}. 

(4) x + v(x — y) = y + v(x — y) for all x,y G R. 

(5) There exists the meet x Ay with respect to the partial order < for any pair (x, y) 
of elements of R, and the semilattice operation A is compatible with the multipli- 
cation, i.e. x • (y A z) = (x • y) A (x • z) for all x,y,z G R. 

(6) The partial orders < and ^ coincide on E* , where x <y x = ye*(x) is the 
partial order induced by multiplication. 

Proof. (1) ==>- (2) : Let x G R. By assumption, e < e*(x), and hence v (x) = x • e < 
x»e'(x) = x by 2.3.(4). 

(2) (3) : Let x G R, f G E + n x |. By Lemma 2.4.(5, 6), it follows that 
/ = v (f) — v ( x )- Conversely, let y € v(x) \., i.e. y < f(x), in particular, y = 
w (x) + e + (y) G E 1 " 1 " since v(x) G As v(x) < x by assumption, we deduce also that 
y G x I as desired. 

(3) ==> (1) is obvious since v(x) = e for all x G -E*. 

(2) (4) : Let x,y £ R. By assumption v(x — y) < x — y, so v(x — y) = v(y — x) = 
x — y+v(x — y). Consequently, y+v{x—y) = y+x—y+v(x—y) = x+(e + (y)+v(x — y)) = 
x + v (x — y) since v{x — y) < e + (x — y) = e + (x) + e + {y) < e + (y). 

(4) (5) : Let x,y G R. By assumption, z := x + v{x — y) = y + v(x — y), so z < x 
and z < y. It remains to show that u < x,u < y ==> u < z to conclude that z = x Ay is 
the meet of the pair (x,y) with respect to the partial order <. For such an element u, 
we obtain — u < —y, so e + {u) = u — u < x — y, and hence e + (u) = v(e + (u)) < v(x — y) 
by Lemma 2.4.(5, 6). Consequently, u = u + e + {u) < x + v(x — y) = z, as required. 

It remains to verify the compatibility with the multiplication of the semilattice 
operation A. Let x,y,z G R. The inequality x • (y A z) < x»y Ax* z follows by 2.3.(4). 
On the other hand, x»y — x»z<x»(y — z) (by 2.3.(4, 5)) implies by Lemma 2.4.(5) 
and 2.3.(4) the opposite inequality 

x»yAx»z = x»y + v(x • y — x • z) < x • y + v{x • {y — z)) = 

x • y + x • v{y — z) < x • (y + v (y — z)) = x • (y A z). 

(5) ==> (6) : Since for all x,y G E m , x • y G E* is the meet of the pair (x,y) with 
respect to the partial order we have to show that x • y = x A y, the meet of the same 
pair with respect to the partial order <, which exists by assumption. 
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Let us show that x Ay G E' provided x, y G E* . Since x, y G -E* and the operations 
A and • are compatible by assumption, it follows that [x A y) 2 = x A y A (x • y), in 
particular, (x A y) 2 < x A y. Moreover the last inequality becomes an equality since, 
using Lemma 2.6.(4) and again the compatibility above, we obtain 

e + ((x A y) 2 ) = (x A y) • e + (x Ay) = (x • e + (x A y)) A (y • e + {x A y)) = e + (x Ay), 

as x • f = f for x G E* , f G E + . 

Consequently, x Ay G E* , and x Ay = x Ay A(x»y), i.e. x A y < x • y, so it remains 
to show that e + (x • y) < e + (x A y) to obtain the required equality x A y = x • y. As 
e + \e»- (E*, •) — > (E + ,+) is a morphism of semilattices by Lemma 2.6.(3), it suffices 
to check that x • y ^ x Ay. Using again the compatibility of the operations A and •, 
we obtain (x • y) • (x A y) = x 2 • y A x • y 2 = x • y, i.e. x»y<xAy,a,s desired. 

(6) (1) : Let x <G E'. Since v{x) = e»x = e, i.e. e ^ x, it follows by assumption 
that e < x, as required. □ 

Definition 3.2. A cr-qsring R is said to be directed if R satisfies the equivalent con- 
ditions (1) — (6) from Proposition 3.1. 

Remarks 3.3. (1) A directed cr-qsring R is trivial, i.e. R = {e}, if and only if 
/•••• I'}- 

(2) By Lemma 2.7., Proposition 3.1. and Remarks 2.2.(2), it follows that the Abelian 
/-groups are identified with those cr-srings which are also directed cr-qsrings. 

(3) By Remarks 2.8.(1) and Proposition 3.1.(4), the class of all directed cr-qsrings 
is a subvariety of the variety of cr-qsrings. 

The next lemmas collect some basic properties of the directed cr-qsrings. 

Lemma 3.4. Let R be a directed cr-qsring. Then the following assertions hold. 

(1) e + (x Ay) = v(x — y) = e • (x — y), and v{x Ay) = v(x) A v(y) = v(x) + v(y) for 
all x,y G R. In particular, v(x) = x A e + (x) for all x G R. 

(2) v(x — y) = (v(x) + v(y)) • e + (e*(x A y)) for all x,y G R. 

In particular, v(x ± y) < v(x) • e + (e*(y)) = v(x) • v{y)~ l • e + (y) for all x,y G R. 

(3) The semilattice operation A is compatible with the operations + and —, i.e. 

x + (y A z) = (x + y) A (x + z) and (—y) A ( — z) = —(y A z) for all x,y,z G R. 

(4) The following assertions are equivalent for x,y G R. 

(i) e + {x Ay) = e + (x) +e+(y); 

(ii) e + (xAy) = x-y; 

(iii) x — y G E + . 

In particular, e + (x Ay) = e + (x) + e + {y) = x — y = y — x provided the pair (x, y) 
is bounded above with respect to the partial order <, i.e. x < z and y < z for 
some z G R. Moreover x Ay = x + y — z, x + y = x Ay + z, and (x + y) Az < x Ay 
provided x < z and y < z; in particular, x Ay = x + y <^=^> x + y < z. 
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(5) e + (x A y A z) = e + (x A z) + e + (y A z) /or a// x, y, z G R. 

Proof. (1) By Proposition 3.1.(4, 5), x A y = x + v(x — y), and hence e + (x A y) = 
e + (x) + t>(x — y) = v(x — y) since v{x — y) < e + (x — y) = e + (x) + e + (y) < e + (x). To 
show that v(x A y) = v(x) + v(y), notice that 

(x A y < x) f\(x Ay < y) ==> v{x Ay) < v{x) A v(y) = v(x) + v(y) 

by Lemma 2.4.(5), while v(x) < x and v(y) < y (by Proposition 3.1.(2)) imply v(x) + 
v(y) = v{x) A v(y) < x Ay, therefore v (x) + v(y) = v{v{x) + v(y)) < v(x A y), again by 
Lemma 2.4.(5). 

The identity v (x) = x A e + (x) is a consequence of the inequality v (x) < x A e + (x) 
and of the equality e + (x A e + (x)) = v (x — e + (x)) = v (x) = e + (t> (x)). 

(2) The identity is immediate by (1) and Lemma 2.6.(2), while the inequality is a 
consequence of the identity since v(x) + v{y) < v(x) and 

x Ay <y e + (e*(x A y)) < e + (e'(y)) 

by Lemma 2.6.(6). 

(3) The inequality x + {y A z) < (x + y) A (x + z) is obvious. To get an identity, we 
note that 

e + {{x+y) A{x+ z)) = v{{x+y) — {x+z)) = v (y— z+e + (x)) < e + {x)+v (y— z) = e + {x+{yAz)) 
since v{y — z + e + (x)) < e + {y — z + e + (x)) < e + (x) and 

y — z + e + (x) < y — z =^> v(y — z + e + (x)) < v(y — z). 

The compatibility of A with — is obvious. 

(4) (ii) (i) is obvious. 

(iii) (ii) : We get e + (x Ay) = v(x — y) = x — y since x — yG E + by assumption, 
and v is the identity on E + . 

(i) (iii) : As x A y < x, y, it follows by assumption that 

x A y = x + e + (x A y) = x + e + (x) + e + (y) = x + e + (y), 

and similarly, x Ay = y + e + (x). Consequently, 

x - y = (x + e + (y)) - (y + e + (x)) = e + (x A y), 

so x — y £ E + as desired. 

Assuming that x < z and y < z for some z £ R, we get 

x - y = (z + e+(x)) - (z + e+(y)) = e + (x) + e + (y) + e + (z) G 

i.e. the elements x and y satisfy condition (iii) above, so (i) and (ii) are satisfied too. 
Consequently, 

x + y — z = {z + e + (x)) + (z + e + (y)) — z = z + e + (x Ay) = x Ay, 
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therefore xAy + z = x + y + e + (z) = x + y, and 

(x + y) A z = z + v(x + y — z) = z + v(x A y) < z + e + (x A y) = x A y. 

In particular, x + y < z implies x + y < x A y, and hence x + y = x A y since 
e + (x + y) = e + (x A y). 

Finally notice that (5) follows from (4) since x A y A z = (x A z) A (y A z), and the 
pair (x A z, y A z) is bounded above by z. □ 

Lemma 3.5. Let R be a directed cr-qsring. Then the following assertions hold. 

(1) The semilattice morphism e + \e»- {E° = A) — > (E^,+) is a monomorphism, 
and y £ E* whenever e < y < x and x G E* . 

(2) e + (x • y) = x — y = y — x for all x, y £ E* . 

(3) x»y < x for all x £ R, y G E* , and for all x G R, {y G R \ x»y > x} = e*(x) f:= 
{y G i? | e*(x) < y} ; and {y G i? [ x • y = x} = {y G e*(x) t| ^(y) = £}■ ^ n 
particular, x • y = x <^=> e*(x) < y ; /or x £ R,y £ E' , and x < y e*(x) < 
e'(y), /or x,y e R. 

(4) x • y • (x _1 A y _1 ) = x A y /or all x,y £ R. In particular, x A y < (x _1 A y -1 ) -1 
^ with equality if and only if v(x) = v(y)), (x A y) • (x _1 A y -1 ) -1 < x • y, 
u (x • y • (x -1 — y -1 )) = v(x — y), and e'(x A y) = e*(x _1 A y" 1 ) /or aZZ x,y £ R. 
In addition, e'(x A y) = e*(x • y) = e*(x) A e*(y) provided x — y £ E + . 

Proof. (1) Let x,y G E* be such that e + (x) < e + (y), so e + (x • y) = e + (x) + e + (y) = 
e + (x). Asx>xAy = x»yby Proposition 3.1.(6), it follows that x = x«y, as required. 

Now assume that x G E* and e < y < x. Applying u to the previous chain of 
inequalities, we get v(y) = e, therefore e + (e*(y)) = e + (y) < e + (x) by Lemma 2.6.(2), 
so e*(y) < x as shown above. Consequently, e*(y) = x + e + (e*(y)) = x + e + (y) = y, 
and hence y G -E" as desired. In other words, E' is identified through the embedding 
e + \e' with an ideal of the poset <). 

(2) Let x,y £ E'. As x • y = x A y, and e + (x • y) = e + (x) + e + (y), the identity 



(3) Let x £ R,y £ E'. We get x«y = x« (e*(x) «y) = x« (e*(x) Ay) < x«e*(x) = x. 
If e*(x) < y then x < x • y by multiplication with x, and hence x • y = x. Conversely, 
assuming that x»y = x, it follows by multiplication with x _1 that e*(x) Ay = e*(x)»y = 
e*(x), so e*(x) < y. 

Assuming now that x < y, it follows by Lemma 2.6.(2, 4) that 

e + (x • e*(y)) = e + (x) + x • e + (e'(y)) = e + (x) + (y + e + (x)) • e + (e*(y)) > 

e + (x) + y • e + (e*(y)) + e + (x) • e + (e*(y)) = e + (x) + e + (y) = e + (x), 

and hence x • e*(y) = x, i.e. e*(x) < e*(y), since x • e*(y) < x, as shown above. 

(4) By Proposition 3.1.(5) and statement (3) above, it follows that x»y(x~ 1 Ay -1 ) = 
x • e*(y) A y • e*(x) < x A y, in particular, e*(x A y) = e*(x~ 1 A y _1 ) < e*(x • y) by (3) 
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again. We have to show that e + (x • y • (x 1 Ay r )) = e + (x A y). By Lemma 2.6.(4) 
and Lemma 3.4.(1, 2), we get 

e + (x • y • ((x -1 A y" 1 ) = e + (x • y) • (x" 1 A y" 1 ) + x • y • e + (x" 1 A y" 1 ) = 

e + (x • y) • (v(x) V v(y))" 1 + v(x • y • (x~ x — y^ 1 )) = 

(u(x) + v(y)) • (e+(e'(x • y)) + e + (e'(^ 1 A y" 1 ))) = 

(v(x) + i>(y)) • e + (e*(x A y)) = t>(x - y) = e + (x A y), 

as required. In particular, we obtain the identity v{x • y • (x -1 — y -1 )) = v(x — y). By 
multiplication with (x -1 A y -1 ) -1 , it follows that 

(x A y) • (x" 1 A y -1 ) -1 = x • y • e*(x A y) < x • y, 

as desired. On the other hand, x Ay < {x" 1 A y -1 ) -1 since 

xAyA(x _1 Ay -1 ) -1 = x AyA (x»y»(x Ay)" 1 ) = ((x Ay) 2 »(x Ay)" 1 ) A(x»y(x Ay)" 1 ) = 

(x A y)" 1 • ((x A y) 2 A (x • y)) = (x A y) _1 • (x A y) 2 = x A y. 

Finally, assuming that x — y € £' + , we obtain e*(x A y) = e*(x • y) since 
e*(x A y) < e*(x • y) and 

e+(e'(x A y)) = &+<yX A ^ = e+ ( x ) + e+ (^) = (e + (x) + e+(y)) • (t;(x) V i>(y)) > 
v(x A y) v{x) + v(y) v(x • y) 

e + {x) »v{y) + e + {y) • v (x) _ e+(x • y) _ + 

/ \ — i \ — c v e i-^ • yjj 

f (x • yj i>(x • y) 

by Lemmas 2.6.(4) and 3.4.(4). □ 

Lemma 3.6. Let R be a directed cr-qsring. Then the following assertions hold. 

(1) There exists the join x V y provided the elements x,y £ R are incident, i.e. the 
pair (x,y) is bounded above with respect to the partial order <. Set by convention 
x V y = oo whenever the elements x and y are not incident. 

(2) e + (x V y) = e + (x) V e + (y) and v{x V y) = v{x) V v(y) provided x V y ^ oo. 

(3) T/ie partial binary operation V is compatible with the operations +, — , and i.e. 
for all x, y, z G i? suc/i t/iai j/Vz/oo, i/ie following identities hold. 

(i) (x + y) V (x + z) = x + (y V z); 

(ii) (-y)V(-z) = -(yVz); 

(hi) (x • y) V (x • z) = x • (y V z) . 

(4) (x A y) V (x A z) = x A (y V z) for all x, y, z € i?, u>i£/i y V z / oo. In particular, 
for all x £ R, x I is a distributive lattice with a last element. 
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(5) For all x,y £ R, satisfying x V y 7^ oo, 

x • y = (x A y) • (x V y), e*(x A y) = e*(x • y) = e*(x) A e*(y), 

e*(x V y) = e*(x) V e*(y), and (x _1 A y -1 ) -1 = (x V y) • e*(x • y) < x V y. 

In particular, x\J y £ E* provided x,y £ E* and x V y 7^ 00. 

(6) For aZZ x,y £ R, the following assertions are equivalent. 

(i) (x" 1 Ay -1 )- 1 =x\/y. 

(ii) x — y £ E + and e*(x) = e*(y). 

(iii) e*(x Ay) = e'(x) = e*(y). 

(7) For a// x,y £ R satisfying x Ay £ E + , i.e. x Ay = v(x) + t>(y), the following 
assertions are equivalent. 

(i) x V y 7^ 00. 

(ii) x-y £ E + . 

(iii) x — y = x Ay. 

In particular, for all x £ R,y £ E + ,x V y 7^ 00 e + (x) + y < i>(x) ; and 
sVj/^oo /or a// x,y £ E' which are orthogonal, i.e. x • y = e. 

Proof. (1) Let x,y,z £ R be such that x < z and y < z. We show that the element 
ii := z+(e + (x)Ve + (y)) is the join of the pair (x,y). Obviously, e + (u) = e + (z) + (e + (x)V 
e + (y)) = e + (x) Ve + (y). As a; < z, we get x = z + e + (x) = z + e + (x) + (e + (x)Ve + (y)) = 
u + e + (x), so x < u, and similarly, y < u. Assuming that x < t and y < t for some 
i £ -R, in particular, e + (ii) < e + (t), it remains to check that u < t. Since x,y < z, 
it follows that x, y < z At, so we may assume without loss that t < z. Then we get 
t + e + (u) = z + e + (t) + e + {u) = z + e + (u) = u, and hence u < t as desired. 

(2) Let x,y £ R be such that x V y 7^ 00. We already know from (1) that e + (x V 
y) = e + (x) V e + (y), so it remains only to evaluate v(x V y). As x,y < x V y, it 
follows that v (x) V i> (y) < t>(x V y). On the other hand, setting u = x V y, we get 
-u(x) = v(u + e + (x)) > t>(u) + e + (x), and similarly, t>(y) > v{u) + e + (y), therefore 
-u(x) V v(y) > t>(u) + (e + (x) V e + (y)) = t> (u) + e + (u) = f(u), so v(u) = v(x) V v(y) as 
desired. 

(3) Let x,y,z £ R be such that ii := y V z 7^ 00. As y,z < u, it follows that 
x + y, x + z < x + ii and x • y, x • z < x • u, and hence (x + y) V (x + z) < x + u 
and (x • y) V (x • z) < x • u. Since e + ((x + y) V (x + z)) = e + (x + y) V e + (x + z) = 
e + (x) + (e + (y) V e + (z)) = e + (x + u), we conclude that (x + y) V (x + z) = x + (y V z). 
On the other hand, we obtain x«y = x«(ii + e + (y)) > x • « + x • e + (y), and similarly, 
x • z > x • u + x • e + (z), therefore x «y V x • z > (x «ti + x • e + (y)) V (x «u + x • e + (z)) = 
x • u + (x • e + (y) V x • e + (z)) = x • u + x • e + (u) = x • u since e + (x • u) < x • e + (u). 

The proof of the identity (ii) is straightforward. 

(4) Let x, y, z £ R be such that ii := y V z 7^ 00. As y,z < u, it follows that 
(xAy)V(xAz) < xAu. We get equality since e + (xAu) = v{u — x) = v((y — x)V(z — x)) = 
v(y — x) V v(z — x) = e + (x A y) V e + (x A z) = e + ((x A y) V (x A z)). 
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(5) Let x, y G R be such that u := x V y / oo. The identity x • y = (x A y) • u 
is an immediate consequence of the compatibility of the multiplication with A and V, 
while the identity e*(x A y) = e*(x • y) follows by Lemma 3.5.(4), since x V y ^ oo =^> 
x - y G E + . 

On the other hand, e*(x),e*(y) < e'(u) by Lemma 3.5.(3), therefore 
t := e*(x) V e*(y) ^ oo and t < e'(u). To obtain the identity t = e'(u), we have to 
show that e + (e*(u)) < e + (t). By Lemma 2.6.(2, 4) and statement (2) of the lemma, 
we get 

e + (e'(u)) = e + (u) • w(ti) -1 = (e + (x) V e + {y)) • (v(x) V v (y)) _1 = 

e + {x) • e + (y) • ((e + (x) + e + (y)) • (v(x) V w(y))) -1 < e + (x) • e + (y) • e + (x • y) -1 = 

e + (e'(x)) • e+(e'(y)) • e + (e'(x • y))" 1 = e + (e'(x)) V e+(e'(y)) < e + (t), 

as required. 

Using Lemma 3.5.(3, 4), we obtain 

(x -1 Ay -1 ) -1 = x«y«(xAy) _1 = (x Vy) • (x Ay) • (x Ay) -1 = (x Vy)«e*(x«y) < xVy. 

Finally, for x,y G E* with x V y ^ oo, we get e*(x V y) = e'(x) V e*(y) = x V y, and 
hence x V y G E*. 

(6) (i) (ii) : Assume that (x -1 A y -1 ) -1 = x V y. As x V y / oo, we get 
x — y G On the other hand, it follows from (5) that (x V y) • e*(x • y) = x V y, 
therefore e*(x • y) > e*(x V y) = e*(x) V e*(y) by Lemma 3.5.(3), so e*(x) = e*(y) as 
desired. 

(ii) (iii) : Assuming that x — y G £ + and e*(x) = e*(y), it follows by Lemmas 
2.6.(2) and 3.4.(1, 4) that 

e + (e'(x)) • (v(x) + v(y)) = e + (x) + e + (y) = e + (x A y) = e + (e'(x A y)) • (v(x) + f (y)), 

therefore e*(x) = e*(x A y) by Lemma 3.5.(1). 

(iii) => (i) : Assuming that e*(x) = e*(y) = e*(x Ay), it follows by Lemma 3.5.(4) 
that 

x A (x _1 A y -1 ) -1 = x • (x _1 A y -1 ) -1 • (x _1 A y _1 ) = x • e*(x A y) = x • e*(x) = x, 

i.e. x < (x _1 Ay" 1 )^ 1 , and, similarly, y < (x" 1 Ay -1 ) -1 . Consequently, x V y ^ oo, so 
x V y = (x^ 1 A y -1 ) -1 by (5). 

(7) (i) =>■ (ii) and (ii) (iii) are obvious, so it remains to prove the implication 
(ii) => (i). It suffices to show that z := x V e + (y) / oo and u := y V e + (x) / oo, since 
then we obtain x = x + e + (x) < z + u,y = e + (y) + y < z + u, and e + (z + u) = e + (z) = 
e + (u) = e + (x)Ve + (y), and hence xVy = z + u / oo as desired. Thus we are reduced to 
the case when y G E + and e + (x) + y = t>(x) + y < w(x). Let us show that x V y = i -1 , 
where t := x" 1 + 5, with «J := e ^*ff } ■ We get e+(t) = = v(x)" 1 + S = 
(v(x) V y)" 1 ,e+(e*(t)) = e+(e'(x)), and hence e'(i) = e'(x),y < t^" 1 ) < t" 1 and 
e + (t~ l ) = e + (x) V y. To conclude that i -1 = x V y, it remains to note that 

x A t" 1 = x • i -1 • (x" 1 A t) = x • • t = x • e'(t) = x • e*(x) = x. 

□ 
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Remarks 3.7. (1) Since the directed cr-qsrings form a variety of algebras of signature 
(2,2,1,1,0), any substructure R' of a directed cr-qsring R is a directed cr-qsring, in 
particular, x A y G R' provided x, y G R' . However, for x G R, y G i?', x < y does not 
imply x G R', and also, for x, y G i?', oo / x V y G i? does not imply x V y G i?' (see 
Remark 4.9.) 

(2) As in the case of commutative regular rings, the map E* x E* — > E' , (x, y) i— > 
x + y — x»y is well defined in any directed cr-qsring i?, but by contrast with the former 
case, where the map above defines the join x V y of any pair of idempotents (x, y), in 
the latter case we obtain x + y — x»y = (x — x»y) + (y — x»y) + x»y = x»y = x A y for 
all x, y G -E" since x — x • y = y — x • y = e + (x • y) by Lemma 3.5.(2). Notice also that 
in an arbitrary cr-qsring R, we have only the inequality x + y — x • y < (x + y — x • y) 2 
for all x,y £ E', so, in general, E* is not necessarily closed under the map above. 

4 The metric structure of a directed commutative regular 
quasi-semiring 

Let R be a directed cr-qsring. As we have shown in Section 2, the subset E + of 
the idempotents of the commutative regular semigroup (R, +) has a natural structure 
of Abelian /-group with multiplication • as the group operation, neutral element e, 
partial order <, and addition + as the corresponding meet-semilattice operation A. 
Let us denote by A this structure of Abelian /-group, and by A + = {a G A | a > e}, 
the monoid of the nonnegative elements of A. For any a G A, set a+ := a V e = 
(a -1 + e) _1 ,a_ := (a _1 ) + , and | a |:= a V a -1 = (a + a" 1 )" 1 = a + • a_. In this 
section we shall define a distance map on the directed cr-qsring R with values in A + , 
and we shall investigate the main properties of this metric structure. 

For any pair (x, y) of elements of R, set 



Notice that [x,x] = {x},[x,y] = [y, x], x, y, x A y G [x,y], and x My G [x,y] provided 
x V y ^ oo. Notice also that [x, y] = {z \ x < z < y} (the interval) whenever x < y. 
Thus [x, y] coincides with the interval [x A y, x V y] provided iVi/^oo. 

Call cell or simplex any subset of R of the form [x,y]. Given a cell C C. R, any 
x £ R for which there exists y £ R such that C = [x,y] is called an end of the cell 
C. The (non-empty) subset of all ends of a cell C is denoted by 9(7 and called the 
boundary of C. 

To provide equivalent descriptions for the cells as introduced above, we define two 
maps A : R x R — > A + and d : R x R — > A + as follows : 



[x, y] := {z G R \ xAy<z=(xAz)\/(yA z)} 



X(x,y) : 



e+(x) 



e + (x) • (x — y) 



-i 



e+(x A y) 



v(x -y) 



and 
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Notice that A(x, y) = (x • y 1 ) + and d(x, y) =\ x • y 1 | provided x,y G E+. 
The next lemmas collect some basic properties of the maps A and d. 

Lemma 4.1. (1) X(x,y) = e x < y. 

(2) A(x, y) = X(x, x A y) = d(x, x Ay). 

(3) The ternary map A : R 3 — > A+, defined by 

e + (x) • e + (y) • e + (z) 



A(x, y, z) = A(x, y) • A(y, z) • A(z, x) 



e + {x Ay) • e + {y A z) • e+(2; A x) 
is symmetric in the variables x,y,z. 

(4) A(x, y) < X(x, z) • X(z, y) for all x,y,z € i?. 

(5) X(x,y) = X(v(x), v (y))»d(e* (x), e*(xAy)). In particular, X(x,y) = X(v(x),v(y)) = 
v(x • y~ 1 )+ if and only if e'{x) = e'{x Ay). 

(6) d(x,y) = d(v(x),v(y)) • d(e'(x), e'(y)) • d{e'{x • y),e'(x A y)) 2 . In particular, 
d(x,y) = d(v(x),v(y)) =\ v(x»y~ l ) \ if and only if e'(x) = e'(y) = e'(xAy), 
and d(x, y) = d(e + (x) , e + (y)) =\ e + (x) • e + (y)~ 1 j provided x,y G E* . 

Proof. The statemements (l)-(3) are obvious. Notice that (4) is equivalent with the 
inequality 

e + (x A z) • e + (y A z) < e + (z) • e + (x A y) 

Indeed, setting u := (x A z) V (y A z) < z, it follows by Lemma 3.4.(4) and Lemma 
3.6.(2) that 

LHS = {e + {x A z) V e + (y A z)) • {e + {x A z) + e + {y A z)) = e + (u) • e + (x A y A z) < RHS 
as desired. 

(5) By Lemmas 2.6.(2), 3.4.(1, 2), 3.5.(3), we get 

Kx,y) = , V } X) ( \f^ + l X ^ ( =X(v(x),v(y)).d(e'(x),e'(xAy)), 
{v{x) + v{y)) • e + (e'{x A y)) 

as required. The necessary and sufficient condition to have the equality X(x, y) = 
X(v(x),v(y)) is immediate by Lemma 3.5.(1). Finally, notice that (5) =^ (6). □ 

Lemma 4.2. (1) Any directed cr-qsring R is a A-metric space with the A-valued 
distance map d : R x R — > A satisfying 

(i) d(x,y) = e x = y, 

(ii) d(x, y) = d(y, x) for all x,y £ R, and 

(hi) Triangle inequality : d(x, y) < d(x, z) • d(z, y) for all x,y,z € R. 

(2) d(x, y) = d(x, x Ay) • d(y, x Ay) for all x,y € R. 



30 



BASARAB 



Proof. The triangle inequality follows by Lemma 4.1.(4), while the rest of assertions 
are obvious. □ 



Lemma 4.3. Let R be a directed cr-qsring. Then the following assertions hold. 

(1) For all x,y £ R, 

[x,y] = {z £ R | X(x,z)»X(z,y) = X(x,y)} = {z £ R \ d(x, z)»d(z,y) = d(x,y)}. 

(2) The ternary relation B(x,y,z) y £ [x,z] is a betweenness relation, i.e. the 
following hold for all x, y,z,u £ R. 

(i) B(x,x,y), 

(ii) B(x,y,x) ==> x = y, and 

(hi) B(x, y, z), B(x, u, y) =^> B(z, u, x). 

(3) The betweenness relation B is compatible with the semilattice operation A, i.e. 
B(x, y, z) ==> B(x A u,y A u, z) for all x, y, z,u £ R. 

(4) For all a £ R, the map a \, — > A + ,x >->■ d(a, x) = & e +^l is an antiisomorphism of 
distributive lattices, with the inverse a £ A + i— > a + 6 ^ £ a |. 

Proof. (1) Let us denote by M the set involving the map A, and by N the set involving 
d. Let M' be the set obtained from M by interchanging the elements x and y, and 
notice that M n M' = N by Lemma 4.1.(4) and the definition of d. Consequently, it 
suffices to prove that [x,y] = M since [x,y] = [y,x]. However the equality [x,y] = M 
follows easily with the same argument as in the proof of Lemma 4.1.(4). 

(2) is straightforward, while (3) and (4) follow by Lemma 3.6.(4). □ 

Lemma 4.4. (1) d((p(x) , ip(y)) < d(x,y), where <p(x) is defined by one of the follow- 
ing formulas, for some a £ R : 

(i) <p(x) = a + x; 

(ii) ip(x) = a • x; 

(iii) ip(x) = a A x; 

(iv) ip(x) = a V x provided aVi^oo. 

(2) A(— x, —y) = X(x, y) and d(—x, —y) = d(x' 1 , y~ x ) = d(x, y) for all x,y £ R. 

Proof. (1) Since x > y =^> ip(x) > <p(y), it suffices to prove the inequality d{ip{x), <~p(y)) < 
d(x,y) in the case x > y, and hence we have to check that e + (ip(x)) • e + (y) < 
e + (ip(y)) •e + {x) under the assumption x > y. The verification in the cases (i) and (iv) 
is straightforward. In the case (ii), by Lemma 2.6.(2, 4, 6), we obtain 

e + (a . x) . e + {y) = e + (x) . e + (y) . v(a) . (e + ^||) < 
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e + (x) • e + (y) • v(a) • (e + M^tt^t ) = e + (a • y) • e + (x), 

e+ ( e (y)) 

as desired. In the case (iii), e + {a A y) V e + (y) < e + (x) implies by Lemma 3.4.(5) that 
e + (a Ax) • e + (y) < (e + (a A x) + e + (y)) • e + (x) = (e + (a A x) + e + (x A y)) • e + (x) = 
e + (a Ax Ay) • e + (x) = e + (a Ay) • e + (x), 

as required. 

(2) The identities A(— x,— y) = X(x,y) and d(—x,—y) = d(x,y) are obvious since 
(—x) A (— y) = —(x Ay) by Lemma 3.4.(3). By Lemma 2.4.(5), Lemma 2.6.(2), Lemma 
3.4.(1) and Lemma 3.5.(4), we get 

w -l -u e+ix- 1 ) v(x)- 2 »e+(x) x 

\(x ,y ) = — —. — i tt- = — 7 r—, —. = v (x • y)«A(x,y, 

v ,y ' e+ix- 1 Ay- 1 ) v{x»y)- 1 •e+(x Ay) V U ' {,yJ 

therefore d(x _1 ,y _1 ) = d(x,y) as desired. □ 

Remark 4.5. By Lemma 4.4.(2), the commuting involutions x i— > —x and x i— > x -1 are 
both automorphisms of the A-metric space (R,d). Notice that the involution i^-i 
is an automorphism of the structure (R,A,B), while the involution x t— ¥ x~ l is only 
an automorphism of the structure (R, B), and also an isomorphism from the structure 
(R,A,B) onto the structure (R,V~\,B), where the semilattice operation n, defined by 
x n y := (x -1 A y -1 ) -1 , is the meet of any pair (x,y) with respect to the partial order 
x C y x~ x < y^ 1 -<=>■ x < x 2 • y _1 . The semilattice operations A and PI are 

both compatible with the betweenness relation B, and, by Lemmas 3.5.(4) and 3.6.(6), 
x A y = x n y v(x) = v(y), and x n y = x V y e*(x Ay) = e'(x) = e'(y). 
Notice also that the corresponding partial join operation x U y is defined if and only if 
V y _1 ^ oo, and x U y = (x -1 V y -1 ) -1 . 

4.1 Congruences on directed commutative regular quasi-semirings 

Lemma 4.6. The map = >— » {a € A + | a = e} is an isomorphism from the lattice 
of all congruences of the directed cr-qsring R onto the lattice of all convex submonoids 
of A + . Its inverse sends a convex submonoid S C A + to f/ie congruence relation 
{(x,y) G i? x R | <i(x,y) € S 1 }. 

Proof. Let = be a congruence of the directed cr-qsring R. The relation induced by = 
on the substructure A is obviously a congruence on the commutative Z-group A, and 
hence {a G A + | a = e} is a convex submonoid of A+. First we have to show that for 
all x, y G i?, x = y d(x, y) = e, i.e. e + (x)«e + (y) = e + (xAy) 2 . The implication ==> 
is a consequence of the obvious implications x = y ==> x = xAy, x = y => e + (x) = 
e + (y), and (x = z,y = z) ==> x • y = z 2 . Conversely, assuming that d(x,y) = e, it 
follows that A(x,y) = A(y,x) = e since e < A(x, y), A(y, x) < d(x,y). Consequently, 
e + (x) = e + (x A y) = e + (y), and hence x = x + e + (x) = x + e + (x A y) = x A y, and, 
similarly, y = x A y, so x = y as desired. 

Next, assuming that S 1 is a convex submonoid of A + , we deduce that the binary 
relation {(x,y) £ R x R \ d(x,y) G S} is a congruence of the directed cr-qsring i? 
thanks to Lemmas 4.2. and 4.4. □ 
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Lemma 4.7. Let S = S(E') be the smallest convex submonoid of A + containing 
e + (E'), G = G(E*) = {7 G A I I7I £ S} the corresponding convex l-subgroup of A, and 
= = =£• the congruence on the directed cr-qsring R defined by S. Then the following 
assertions hold. 

(!) $ = UxeE',n>il £ ' e + (x) n ] provided x V y / 00 for all x,y G E* . 

(2) For all x,y G R, x = y <==> v(x • y^ 1 ) G G. 

(3) G is i/ie smallest convex l-subgroup of A for which the surjective map 

v : R — > A/G induced by the q-valuation v : R — > A is a morphism of cr-qsring s. 

(4) G is the smallest convex l-subgroup of A for which Kev(v) := {x G R \ v{x) G G} 
is a directed cr-qsring, a substructure of R. Moreover x V y G Ker (v) provided 
i,j/£ Ker (v) and x V y ^ 00. 

(5) = is the smallest congruence on the directed cr-qsring R for which the quotient 
Rj = is an Abelian l-group. 

Proof. (1) Let a, (3 G A + be such that a < e + (x) n ,/3 < e + (y) m for x, y G E 9 ,n,m > 1. 
By assumption, z := x V y G E', therefore a • f3 < e + (z) n+m , as required. 

(2) For all x,y G E', we get d(x,y) < d(x,e) • d(y,e) = e + (x) • e + (y) G S, and 
hence d(x,y) G S 1 , and x = e for all x G E 1 *. Then, by Lemma 4.1.(6), it follows that 
for all x,y G R, 

x = y <J=^> d(x, y) G S <J=^> d(v(x),v(y)) =\ v(x • |G S 1 <^=^> v (x • y" 1 ) G G, 
as desired. 

(3) By (2), the quotient directed cr-qsring R/= is isomorphic to the quotient Abelian 
/-group A/G, and the surjective map v : R — > A/G induced by v is obviously a 
morphism of cr-qsrings. On the other hand, let H be a convex /-subgroup of A with 
the property that the surjective map vh '■ R — > A/H induced by v is a morphism of 
cr-qsrings. As v(x) = e G H provided x G E', it follows that vh{c + {x)) = vh{x — x) = 
vh{x) — vh{x) = emodH, i.e. e + (x) = v(e + (x)) G H for all x G E', and hence G C H, 
as required. 

(4) Obviously, e G Ker (v) , and Ker (v) is closed under multiplication and the unary 
operations i^-i and x i-s* so it remains to note that v{x — y) = e + (x Ay) = 
e + (e'(x A y)) • (t> (x) + v(y)) G G, i.e. x — y G Ker (F), provided x, y G Ker (F). Note 
that .E + (Ker (!>)) = G, ^"(Ker (v)) = E*, and the convex monoid S = G+ is obviously 
generated by e + (E'). On the other hand, let H be a convex /-subgroup of A such that 
Ker (vh) = {x G R \ v{x) G H} is a substructure of R. With the same argument as 
in the proof of (3), it follows that e + (x) = v{e + {x)) G H for all x G E', and hence 
G Q H &s desired. Notice also that for any such H, in particular for G, x\/y G Ker (vh) 
provided x, y G Ker and x V y ^ 00, since t> (x V y) = v(x) V t> (y) G -ff by Lemma 
3.6.(2). 

Finally notice that (5) is a reformulation of (3). □ 
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4.2 Superrigid directed commutative regular quasi-semirings 

Call rigid a directed cr-qsring R for which S(E') = A + , i.e., by Lemma 4.7., R 
does not have proper Abelian /-group quotients. In particular, R is rigid provided the 
injective map e + \e»- E* — > A + is surjective. Call such an R superrigid, and for any 
a G A+, denote by l a the unique element of E* satisfying e + {l a ) = a. Moreover, 
for any a G A, put l a := l a+ + a = limfLy + a), and notice that e + {l a ) = a, 

' -7— >oo ' 

v(l a ) = aZ 1 < e,e'(l a ) = l a+ , l" 1 = l a+ V a_ > e (by Lemma 3.6.(7)), and the map 
ct i y 1q/ is an isomorphism (A, +, V) — > ({l a | a G A}, A, V) of distributive lattices. 

By Lemma 4.7., any directed cr-qsring can be seen as an extension of an Abelian l- 
group by a rigid directed cr-qsring. On the other hand, the category of Abelian Z-groups 
is equivalent to a full subcategory of the category of all superrigid directed cr-qsrings, 
as follows : 

Proposition 4.8. The forgetful functor, sending a directed cr-qsring R to the associated 
Abelian l-group A = (E + , •, +, V) ; induces by restriction an equivalence from the full 
subcategory of those superrigid directed cr-qsrings R which satisfy the supplementary 
condition 

Vx, y <E R, e*(x + y) = e*(x + v(y)) V e'(y + v(x)) 
to the category of Abelian l-groups. 

Proof. First notice that in any directed cr-qsring R, for all x,y G R, x + v(y) < x + y 
since v (y) < y, therefore (x + v(y)) V (y + v(x)) / oo, and (x + v(y)) V (y + v(x)) < x + y, 
in particular, 

e'((x + v{y)) V (y + v(x))) = e*(x + v(y)) V e'(y + v{x)) < e'{x + y), 

where the elements e'(x + v{y)) < e'{x) and e*{y + v{x)) < e'(y) are orthogonal, i.e. 
e'(x + v(y)) • e*(y + v{x)) = e. 

Assuming that the inequality above becomes an identity for all x, y G R, the fol- 
lowing hold. 

(i) e'(x + x) = e*{x + v(x)) = e'(v(x)) = e, so 2x := x + x G and hence — x = x 
for all x € R. 

(ii) For all x,y £ R, x+xf\y = (x+x) A(x+y) = e + (x) A(x+y) = v(x+y) = e + (xAy), 
and x A (x + y) = x + v (x + x + y) = x + e + (x) + u(y) = x + w(y). 

(iii) The map tp : i? — > A x A + ,x i— > {v (x), e + (e*(x))) is injective, identifying the 
semilattice (R, A) with a subsemilattice of the semilattice with support A x A + 
defined by 

with the associated partial order 

(7, 5) < (V , ^') 7 = t' + 7 • 5, 7 • 5 < 7' • 5' <^=> 7 = 7' + 7 • 5, 5 < 5' . 

Notice that vb(E + ) = {(7,e) | 7 G A}, and ip(E') is identified with a convex 
subset of A + . 
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Assuming in addition that R is superrigid, we have to show that ip maps isomorphi- 
cally R onto the directed cr-qsring TZa with support {(7, 8) G A x A + j j 7 +8 = e}, 
and the operations 

(7,S).( 7 ',<S') := (7 • 7', S + S'), -(7, «) ~ (7,<S),(7.«)- 1 ~ (T\S),<: := (e.e). 

One checks easily that the operations as defined above make TZa a superrigid directed cr- 
qsring, generated by the union E + (TZa)UE'(TZa) = {(7, e) | 7 <G A}U{(e, <5) | 8 G A + }. 
More precisely, for any pair (7, 8) £ 7£a, we obtain (7+, 5), (7-, 5) € TZa, and 

(7, 5) = ( 7+ , 6) . (7- , 5)- 1 = ((—,£) + (e, 7+ . 5))- 1 . ((—, e ) + (e, 7- • 5)). 

7+ 7- 

To get the desired isomorphism i? = 7?-a, it remains to show that for all x G R, the 
elements 7 := i> (x) and (5 := e + (e*(x)) of A are orthogonal, i.e. | 7 | +8 = e. Since R is 
superrigid by assumption, there exists uniquely y G E* such that tp(y) = (e,7+ • 5). It 

follows that if;(x Ay) = (7Z 1 , (—)+), and ^(z + x A y) = ((7-^-7)+ • 7Z 1 , ( - 7 ■ + ^ )+)- 

7- I 7 I 7- 

I 7 I +^ 

Since x + x A y G E + by the property (ii) above, it follows that ( ) + = e, i.e. 

7- 

| 7 I +<5 < 7-. Applying the same argument to the element x _1 = V'~ 1 ((7 _1 ) <5))> we 
get I 7 I +5 < 7+, and hence | 7 | +5 = e, as required. To end the proof, it remains 
to note that any morphism (p : A — > A' of Abelian /-groups extends uniquely to a 
morphism ip : TZa — > TZa> , (l,8) i-> (92(7), f(8)) of directed cr-qsrings. □ 

Remark 4.9. Using the superrigid directed cr-qsrings TZa as defined in Proposition 
4.8., we can provide examples of directed cr-qsrings R with elements x,y G R satisfying 
x — y G E + but x V y = 00 (see Remarks 3.7.(1)). Let a G A+. Then the subset 
{(7,(5) G TZa I 8 < a} is obviously a substructure of TZa- Now, assuming that a ^ e, 
notice that the following are equivalent. 

(1) The subset S a := {(7, 8) G | <5 < a} is a substructure of TZa- 

(2) a is not a proper disjoint join in A+, i.e. 8 + 8' ^ e whenever a = 8 V 8' with 
8, 8' G A + \ {e}; equivalently, {7 G A | | 7 |= a} = {a, a -1 }. 

Indeed, (1) ==> (2) since, assuming that a = 8 V 8' with 5,5' 7^ £,5 + 5' = e, it 
follows that (S',8),(8,8 f ) G S a but (<5',<5) + (8,8') = (e,a) S a . Conversely, (2) 
(1) since, assuming that is not a substructure of 7^a> it follows that there exist 
(7, 8), (7', 8') G S a such that (7, (5) + (7', 8') 5 a , i.e. a = p V p' is a proper disjoint 
join, where p = (^)+ • 8 + (^)_ < <5 < a and // = (-^)_ • <5' + (^-)+ < 5' < a. 

Assuming that a is not a proper disjoint join, so R := S a is a directed cr-qsring as 
a substructure of TZa, and assuming in addition that a = a V r with e < a, r < a, it 
follows that x := (e, a), y := (e, r) G E'(R), in particular, x — y = x + y = (a + T, e) G 
E + (R) = E + (TZa), but the elements x and y are not incident in R, though they are 
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incident in TZa, with x V y = (e,a). For instance, taking A the free Abelian /-group 
|26j with two generators £ and rj, and R := S a , where a := | £ | • 1 77 1, the elements 
x := (e, \ (\ • ry + ), y := (e, \ (\ • ry_) G E'(R) satisfy the required conditions. For 
other examples see Remarks 5.3.(6) and 5.6.(5). 

4.3 Locally linear directed commutative regular quasi-semirings 

As an immediate consequence of definitions and Lemmas 4.6. and 4.3.(4), we obtain 
various characterizations for subdirectly irreducible directed cr-qsrings as follows.. 

Corollary 4.10. The following are equivalent for a directed cr-qsring R. 

(1) R is subdirectly irreducible. 

(2) The Abelian l-group A is totally ordered. 

(3) The poset (R, <) is an order-tree, i.e. there exists the meet x Ay for any pair 
(x, y) G R x R, and the poset x 4- is totally ordered for all x G R. 

(4) For all x,y G R satisfying x — y G E + , either x < y or y < x. 

(5) For all x,y, z G R, either x Ay = y A z or x Ay = z A x or z A x = y A z. In 
particular, the median m(x, y, z) := {x A y) V (y A z) V (z A x) of the triple (x, y, z) 
is well defined, and moreover m(x , y , z) G {x Ay, y A z, z Ax} is the single element 
of the intersection [x, y] n [y, z] n [z, x]. 

(6) For all x,y G R, [x, y] = [x A y, x] U [x A y, y] . 

(7) For all x,y G R, [x, y] = [x, z] U [z, y] provided z G [x, y\. 

(8) Any cell of R has at most two ends. 

Definition 4.11. A directed cr-qsring R is called locally linear (abbreviated an lcr- 
qsring^) if R satisfies the equivalent conditions of Corollary 4.10. 

By Corollary 4.10., any lcr-qsring has an underlying structure of A-tree [22], pQ. A 
natural extension of this arboreal structure to a larger class of directed cr-qsrings will 
be discussed in Section 5. 

Remarks 4.12. (1) The totally ordered Abelian groups are identified with those lcr- 
qsrings R for which E* = {e}. The simplest lcr-qsring R for which E* is not a singleton 
is obtained by adding to the totally ordered multiplicative group A = E + = {7™ | n G 
Z} = Z, with 7 > e := 7 the smallest positive element, a single element 5 satisfying 
5 = — S = 5 2 = e*(5), 5 + 5 = e + (5) = 7, 5 + 7™ = 5 for n > 1 and 7" otherwise, and 
S • 7™ = 7 n , in particular, v{6) = e. Thus R = E + U {6}, and E* = {e,5}. More 
generally, the lcr-qsrings R, with A = E + = Z as above and | E* \ =2 are up to 
isomorphism classified by the pairs (F, I) consisting of a field F and a natural number 
I, the simplest case above corresponding to the pair (F2,0), where F2 is the field with 
two elements. Notice that all lcr-qsrings of this type are rigid but not superrigid. For 
any pair (F, I) as above, we define a lcr-qsring L = L(F, I) as follows. For I = 0, put 
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L = F*UA = F\J(A\ {7}), identifying the neutral element G F with the generator 
7 of A, and extend the operations on the field F and the ordered multiplicative group 
A by setting for all x G F*,n G Z, x + 7" = x if n > 1, x + 7" = 7" if n < 0, and 
x • 7™ = 7". For Z > 1, put L = G U A, where G := Z x F* has the natural structure 
of Abelian group under the law (n, x) • (m, y) = (n + m, xy), with the neutral element 
(5 := (0,1), and (n, x) -1 = (— n, x -1 ). In addition, define — (n, x) = (n, — x), 



and (n, x)«7 m = y ra + m . In particular, e + ((n, x)) = 7 /ra+1 , t>((n, x)) = 7'™, (n, x)A7 m = 
7 min ( ni ' m ), d((n, x), 7 m ) = ^-H+i, an d ( n , x) A (m, y) = 7 min ( n > m )', d((n, x), (m, y)) = 
^,|n-m|i+2 p r0 vided (n, x) 7^ (m,y). 

Conversely, let i? be a lcr-qsring with A = E + = Z and £• = {e, <5}, so R = E + U G, 
where G := {x G i? | e*(x) = <5}. Thus (G, ) is an Abelian group with the neutral 
element S, and the qvaluation v : R — > A = E + induces a morphism (p : G — > Z such 
that v(x) = 7 v(a:) for all x G G. Put G := Ker {ip) = {x G G \ v(x) = e}, and let 
/ G N be such that 93(G) = /Z, in particular, G = Go for I = 0. It follows easily that 
x G Go —x G Go, x + y G Go whenever x, y G Go, x 7^ —y, and e + (x) = e + (5) = 7 
for all x G Go, and hence F := GoU{7} becomes a field with 7 as the neutral element for 
addition, and 5 as the neutral element for multiplication. If / = then R is canonically 
isomorphic with L(F,0) as defined above. If I > 1, for any tt G G satisfying 99(71") = Z, 
the map G — > Z x F*,y >->■ (^ft,^^ • g) extends to an isomorphism R = L(F,l) 
which is the identity on A and sends the local uniformizer ir to the pair (1,6). 

(2) The simplest superrigid lcr-qsrings are of the form TZ\ (see Proposition 4.8.), 
where A is a totally ordered Abelian group, so TZ\ = E + U E* = A x {e} U {e} x A + . 

According to a classical result of Garrett Birkhoff, we obtain 

Proposition 4.13. (1) Every directed cr-qsring has a subdirect representation for 
which all the factors are lcr-qsrings. 

(2) The variety of all directed cr-qsrings is generated by the class of all lcr-qsrings. 

Any directed cr-qsring (R, +, •, — , _1 ,e) is canonically embedded as a subalgebra 
of signature (2, 2, 1, 1, 0) into the direct product R := f\p Rp of lcr-qsrings, where P 
ranges over the minimal prime convex submonoids of A + , in 1-1 correspondence with 
the ultrafilters of the distributive lattice (A + , +, V) with the least element e, as well as 
with the minimal prime convex Z-subgroups of A, and Rp := Rj =p is the quotient of 
R by the congruence =p associated to P as in Lemma 4.6. The corresponding Abelian 
Z-group of the product R is the direct product A := Ilp^-P °f the maximal totally 
ordered factors of A, in which the Abelian Z-group A is canonically embedded as a 
subdirect product. 




(n, x + y) if n = m, x + y/0 
yn+i j£ n = rn ^ x _|_y_Q 

(n, x) if n < m, 




m > In 
m < In 
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A basic consequence of Proposition 4.13. is provided by the statement (2) of the 
next result. 

Corollary 4.14. Let R be a directed cr-qsring. 



The following hold. 

(i) (x,y) z = £ z £ [x,y]; 

(ii) (x, y) z > d(x, z) (x, y) z = d(x, z) x £ [y, z] . 

(2) For all x,y, z,u £ R, (x,y) u + (x,z) u < {y,z) u , i.e. the ternary map 
R 3 — > A + , (x, y, z) i-> (x, y) u + (x, z) u is symmetric. 

(3) For all x,y £ R, the map d(x, — ) : [x, y] — > [e, d(x, y)],z i-> d(x, z) is a 
A-isometry (not necessarily surjective), i.e. d(z,u) = | ^|f^y | for z,u £ [x,y]. In 
particular, the map <i(x, — ) : [x,y] — > [e, d(x,y)] is a monomorphism of posets, 
where the partial order -< x on [x, y] is defined by z -< x u <^=> z £ [x, u}. 

(4) For all x,y £ R, the map [x, y] — > [x, x A y] x [x A y, y], z >->■ (z A x, z A y) is 
a monomorphism of posets with respect to the order -< x on [x, y] and the order 
(a, b) -< (a' , b') <J=^ a' < a,b < b' on the product [x, x Ay] x [x A y, y]. Rs image 
consists of those pairs (a, b) for which a\lb ^ oo. The composition of the infective 
monotone map above with the isomorphism of bounded distributive lattices 

[x, x A y] x [x A y, y] — > [e, A(x, y)] x [A(x, y), d(x, y)], (a, b) ^ (d(x, a),d(x, b)) 

equals the composition of the infective monotone map d(x, — ) from (3) with the 
monomorphism of bounded distributive lattices 

[e, d(x, y)] — > [e, A(x, y)] x [A(x, y),d(x, y)], 7 i-> (7 + A(x, y), 7 V A(x, y)). 

(5) // [x, y] = [z, u] then x A y = z A u, A(x, z) = X(u, y), A(x, u) = X(z, y),d(x, z) = 
d(y, u), d(x, u) = d(y, z), and d(x, y) = d{z, u). In particular, the diameter d(x, y) 
is an invariant of the cell C = [x,y]. 

(6 For all x,y, z £ R, the intersection [x, y] n [y, z] n [z, x] has at most one element. 

Proof. The assertion (1) is immediate by Lemma 4.1.(3). 
(2) By (1) we have to show that 

£ := e + (x Ay) • e + (z A u) + e + (x A z) • e + (y A u) <TZ := e + (y A z) • e + (x A u) 

for all x, y,z,u £ R. By Proposition 4.13., it suffices to check that the inequality C < TZ 
holds in the product R, i.e. it is true in every factor Rp. Consequently, we may assume 




1, where 




e+(x A z) • e+(y A z) 



e + {z) • e + (x A y) 



£ A. 



+ 
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from the beginning that R is a lcr-qsring. Setting a := x A y A z, we distinguish by 
Corollary 4.10.(5) the following three cases. 

(i) a = x Ay = x A z : By Lemmas 3.4.(4, 5) and 3.6.(1, 2), we get 

C = e + (a)«(e + (zAu)+e + (yAu)) = e + (a)»e + (yAzAu) = e + (aAu)»e + (aV(yAzAu)) < K, 
as required. 

(ii) a = x Ay = y A z : Then, again by the lemmas above, we obtain 

A := e + (x Ay) • e + (z A u) = e + (a) • e + (z A u) = e + (a A u) • e + (a V (z A u)) 

and 

TZ = e + (a) • e + (x A u) = e + (a A u) • e + (a V(iA u)), 

therefore C < A < 1Z provided z A u < x A u. Otherwise, xAu = xAzhy Corollary 
4.10.(5), and hence A = e + (a) • e + {z A u), 1Z = e + (a) • e + {x A u), and B := e + (x A z) • 
e + (y A u) = e + (a) • e + ((x A u) V (y A u)), therefore £ = A + B = e + (a) • e + ((z A u) A 
((x A u) V {(y A u))) = 1Z, as desired. 

(hi) a = xAz = yAz : We proceed as in the case (ii) . 

(3) is a consequence of (2). Indeed, let x,y,z,u € R be such that z,u £ [x,y], i.e. 
(y,z) x = d(x,z) and (y,u) x = d(x,u) by (l),(ii). The inequality d(z,u) >\ \ is 

obvious by the triangle inequality. On the other hand, it follows by (2) that 

d(x, z) + d(x, u) = (y, z) x + (y, u) x < (z, u) x , 

therefore d(z,u) < ^gglgfegp =| ^ \ as desired. 

The rest of the statements follow by straightforward computation. □ 

5 Median and locally faithfully full directed commutative 
regular quasi-semirings 

We are now ready to introduce an interesting class of directed cr-qsrings containing 
all locally linear directed cr-qsrings, as well as arbitrary direct products of them. 

Lemma 5.1. The following are equivalent for a directed cr-qsring R. 

(1) For all x,y,z € R, the elements x A y,y A z, and z Ax are bounded above, and 
hence the element m(x, y, z) := (x A y) V (y A z) V (z A x) is well defined. 

(2) Every finite family (xj)i<j< n ,n > 1, of pairwise incident elements of R is bounded 
above, and hence the join \/{xi | i = 1, • • • , n} is well defined. 

(3) For all x,y, z £ R, the intersection [x, y] n [y, z] n [z, x] consists of a single element. 

(4) For all x,y,z € R, the intersection [x, y] n [y, z] n [z, x] is nonempty. 

(5) For all x,y,z € R, there exists u € R such that [x, y] fl [x, z] = [x, u] and u G [y, z] . 
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Proof. The implications (2) =>■ (1), (3) =^ (4), (4) =>• (1), and (5) => (4) are 
obvious. (1) ==> (2) follows by induction, (4) =>■ (3) by Corollary 4.12.(6), and (1) 
==>• (5) with u = m(x,y,z), by straightforward verification. □ 

Definition 5.2. ^4 directed cr-qsring R satisfying the equivalent conditions from Lemma 
5.1. is said to be median. 

Remarks 5.3. (1) Assuming that R is a median directed cr-qsring, it follows by Lem- 
mas 4.3.(2) and 5.1.(1, 3) that (R,m : R 3 — > R) is a median set (algebra) [2], 
Proposition 3.1.]. Moreover, since m(x, y, z) An = m(xAu, yAu,z) for all x, y,z,u € R, 
the algebra (R,m,A) of signature (3, 2) is a directed median set [3]. By Proposition 
3.1.(5) and Lemmas 3.4.(3) and 3.6.(3), for any a G R, the translations x H )• a + x and 
x i— )• a • x are endomorphisms of the directed median set (R,m,A). By Lemma 4.4., 
Remark 4.5. and Lemma 5.1.(3), the map x \— > — x is an involutive automorphism of 
(R,m,A), while the map x i— > x _1 is an involutive automorphism of the median set 
(i?, m), i.e. m(x, y, z) _1 = m(x~ , y~ , z^ 1 ) for all x,y, z G i?, and also an isomorphism 
between the directed median sets (R,m,A) and (R, m, n). 

(2) With the same assumption as above, for all x,y £ R, the poset ([x, y], -< x ), as 
defined in Corollary 4.14.(3), is a bounded distributive lattice with the meet operation 
(z, u) G [x,y] i ^ m(z,x,u), and the join operation (z,u) i-> m(z,y,u). The A-isometry 
(i(x, — ) : [x,y] — !• [e, <i(x, y)], z i-> d(x,z) is a monomorphism of bounded distributive 
lattices. 

(3) In a median directed cr-qsring i?, the element (x,y) z G A + as defined in Corol- 
lary 4.14.(1) is exactly the distance d(rn(x, y, z), z), and hence the inequality from 
Corollary 4.14.(2) can be alternatively proved as follows. Setting a := m(x,y,u),b := 
m(x,z,u),c := m(y,z,u), we obtain 

[u, a] n [it, b] = [it, m(a, 6, u)] = [u, m(c, x, it)] = [ii, x] n [u, c]. 

Since a, 6 G [n, x], m(a, 6, n) G [it, c], and the map d(u,—) : [it, x] — s> [e, d(it, x)] is a 
morphism of bounded distributive lattices, it follows that 

(x, y) u + (x, z) u = d(u, a) A d(u, b) = d(u, m(a, b, u)) < d(u, c) = (y, z) u , 

as desired. 

(4) Extending the signature (+,«,— , _1 , e) with a ternary operation standing for 
the median to, it follows by Lemma 5.1.(4) that the class of all median directed cr- 
qsrings is a variety defined by the finitely many equational axioms for directed cr-qsrings 
extended with axioms expressing the fact that the ternary map m is symmetric and 
m(x,y,z) G [x,y] for all x,y,z. By Corollary 4.10., its subdirectly irreducible members 
are the lcr-qsrings, identified with those directed median cr-qsrings which satisfy the 
suplementary very restrictive universal axiom 

m(x, y, z) G {x A y, y A z, z A x}. 

(5) The directed median cr-qsrings are the models of the inductive theory T m in 
the first order language L with signature (+,«,— , _1 , e), obtained from the universal 
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theory T of directed cr-qsrings by adding the V3-sentence 

Vx, y, z 3u (x A y < u) A z < u) /\(^ A x < u). 

By Proposition 4.13., T = (T m )y, the universal theory of T m , i.e. the directed cr-qsrings 
form the class of L-substructures of the models of T m . 

(6) For any Abelian /-group A, the superrigid directed cr-qsring TZa as defined 
in Proposition 4.8. is median. As shown in Remark 4.9., for any a G A + \ {e}, 
the necessary and sufficient condition for the subset S a := {(7, 5) G TZa \ 6 < a} 
to be a substructure of TZa m the signature (+,», — , _1 ,e) is that a is not a proper 
disjoint join in A + . The necessary and sufficient condition for such a substructure S a 
to be also closed under the median operation is that the cardinality of any subset of 
[e, a] \ {e, a} consisting of pairwise disjoint elements is at most 2. Indeed, assuming 
that there exist e < o~i < a,i = 1,2,3, such that + <Jj = £ for i ^ j, it follows 
that m(xi, X2, X3) = (e, a) G TZa \ S a , where X{ := (e, aa~ l )ji = 1,2,3. Conversely, 
assuming that S a is not median, there exist Xi := ("fi,5i) G S a ,i = 1,2,3, such that 
x := m(xi,X2,X3) G TZa \ S a , therefore 

a = e + (e*(x)) = \J e + (e'(xi A Xj)) < m(5i, 62, ^3) < a. 

i<«<i<3 

Consequently, Si V 5j = a for 1 < i < j < 3, so {aS^ 1 \ i = 1,2,3} is a subset of 
[e, a] \ {e, a} consisting of three pairwise disjoint elements as desired. 

The lexicographic extensions of totally ordered Abelian groups by Abelian /-groups 
provide examples of such substructures S a which are not median. For instance, take A 
the free Abelian (multiplicative) group with 4 generators <7i, 02, (73 and a. With respect 
to the partial order 

a^a^a^a 71 < a™ 1 a™ 2 o™ 3 a m eihern < morn = mandn, < m h i = 1,2,3, 

A becomes an Abelian /-group with 

A + = {a^o^a^a? 1 \ either n > Oorn = Oandn^ > 0, i = 1, 2, 3}. 

As a is not a proper disjoint join in A + , S a is a substructure of TZa in the signature 
(+,•, — j^ 1 , e) but S a is not closed under the median operation since m(xi, X2, X3) = 
(e, a) G TZa \ S a , where x« := (e, aa^ 1 ) G S a , i = 1,2, 3. 

Another interesting class of directed cr-qsrings, which turns out to be a proper sub- 
class of the class of all directed median cr-qsrings, is introduced by the next statement. 

Lemma 5.4. The following are equivalent for a directed cr-qsring R. 

(1) For all x, y G R, x V y / 00 <=> x - y G E + . 

(2) For all x,y G R, there exists a (unique) element z G R such that d(x,z) = 
d(y, x Ay) and d(y, z) = d(x, x Ay), in particular, z G [x, y]. 
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(3) The A-metric space (R,d) is locally full, i.e. for all x,y G R, the map 
d(x,—) : [x,y] — > [e, d(x, y)], z i-> d(x,z) is surjective. 

(4) The A-metric space (R,d) is locally faithfully full, i.e. for all x,y G R, the map 
d(x,—) : [x,y] — > [e, d(x,y)] is bijective. 

Proof. The implications (4) (3) and (3) ==> (2) are obvious, while (3) =^ (4) 
follows by Corollary 4.14.(3). 

(1) (3) : For x,y G R, let 7 G [e, d(x, y)\. We have to find an element z G [x,y] 
such that d(x, z) = 7. By Lemma 4.3.(4), the elements 

e + (x) e+(x) «e+(x Ay) 

Zl :=x-\ x \ ' = x + 



7 + A(x,y) e+(x) + (7 • e+(x A y)) 

and 

^ | e+(y)«(7VA(a,j/)) _^ | 7 «e+(xAy) 2 



d(x,y) e+(x) + (7 • e+(x A y)) 

are uniquely determined by the conditions zi G [x, x A y], d(x, z\) = 7 + (i(x, x Ay) and 
Z2 G [x A y, y], d(x, Z2) = 7 V (i(x, x Ay) respectively. As zi — Z2 = x — y + e + (x A y) = 
v(x — y) G it follows by assumption that z := z\ V Z2 7^ 00 • The element z has the 
required property thanks to Corollary 4.14.(4). 

(2) => (1) : Let x, y G R be such that x — y G i.e. e + (x Ay) = e + (x) + e + (y). 
We have to show that x V y 7^ 00. By assumption there exists z G [x,y] such that 
d(x, z) = d(y, x Ay). As x A y < z = (x A z) V (y A z), it follows that 

_ e + (x) • e + (z) _ e + (x) • (e + (x A z) V e + (y A z)) e + (x) • e + (y A z) 



e+(xAz) 2 e+(xAz) 2 e+(x A z) • e+(x A y) 

e + (y) 



d(y,x Ay) := 

e + (yAz) e + (y) _ 
therefore — —. 7 = . . . . Consequently, 

e+(xAz) e+(x) H J ' 



e+(x A y) ' 



e+(y Az) e+(y A z) _ e+(y A z) 

e+(xAz) + ' e+(x A z) + e+(y A z) e+(xAy) 

,e+(y) e+(y) e+(y) 



J e+(x) ; e+(x) + e+(y) e+(xAy)' 

and hence e + (yAz) = e + (y), and similarly, e + (xAz) = e + (x). Thus xAz = x,yAz = y, 
and hence z = xVy^ooas desired. □ 



Definition 5.5. A directed cr-qsring R satisfying the equivalent conditions from Lemma 
5.4. is said to be locally faithfully full (abbreviated IS). 
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Remarks 5.6. (1) Every Iff directed cr-qsring R is median. Indeed, for arbitrary 
x,y,z £ R, the element (x,y) z £ A + as denned in Corollary 4.14.(1) is bounded above 
by the distance d(x, z), and hence, by Lemma 5.4.(4), there exists uniquely u £ [x, z] 
such that d(z,u) = (x,y) z . According to Remarks 5.3.(3), we obtain u = m(x,y,z), 
the median of the triple (x,y, z). 

(2) In a Iff directed cr-qsring R, for all x,y £ R, the map d(x,—) : [x,y] — > 
[e, d(x, y)] is an isomorphism of A-metric spaces as well as an isomorphism of bounded 
distributive lattices. 

(3) Extending the signature (+,», — , _1 ,e) with a binary operation V', the class 
of all Iff directed cr-qsrings becomes a variety defined by the finitely many equational 
axioms for directed cr-qsrings extended with the following two equational axioms 

(i) x V' y = y V' x 
and 

(ii) e + (x) • (x — y) • e + (x V' y) = e + (y) • (x - (x V' y)) 2 , 

defining x V' y as the unique element z satisfying the conditions d(x, z) = d(y, x A y) 
and d(y, z) = d(x, x Ay) from Lemma 5.4.(2). Notice that, as shown in the proof of the 
implication (2) ==>■ (1) of Lemma 5.4., x V' y = x V y x — y £ E + . 

By Corollary 4.10., the subdirectly irreducible members of the variety of all Iff 
directed cr-qsrings are the lcr-qsrings, identified with those Iff directed cr-qsrings which 
satisfy the supplementary very restrictive universal axiom 

(x V'y<x)\J(x Vy<y). 

(4) The Iff directed cr-qsrings are the models of the inductive theory Tiff in the first 
order language L with signature (+••, — , _1 , e), obtained from the universal theory T 
of directed cr-qsrings by adding the V3-sentence 

Vx, y 3z (2(x -y)^x-y) \J((x < z) /\(y < z)). 

By Propostion 4.13., T = (T;jj)y, the universal theory of Tiff, i.e. the directed cr- 
qsrings form the class of L-substructures of the models of Tiff. 

(5) For any Abelian /-group A, the superrigid directed cr-qsring TZ\ as defined in 
Proposition 4.8. is Iff, in particular median, where (7, 5) V (7', 5') = (7 V7', 5V5') for all 
(7,(5), (7V) £ 1Z A satisfying (7, <5) + ( 7 ', 6') £ E + (K A ), i.e. 7+7W = j'+j»S. For all 
a £ A + \ {e}, the necessary and sufficient condition for the subset S a := {(7, 5) £ 1Z\ \ 
5 < a} to be Iff, i.e. a substructure of TZ\ in the extended signature (+, •, V', — , e) 
is that a + T 7^ e for all e < a, r < a, in particular, a is not a proper disjoint join in A + . 
Indeed, assuming that there exists a pair of disjoint elements (a, r) in [e, a] \ {e, a}, it 
follows that x V y = (e, a) £ 1Z\ \ S a , where x := (e, qct" 1 ),?/ = (e,«r _1 ) £ S a . The 
converse is obvious. 

As an example of a median substructure S a which is not Iff, take A the free Abelian 
(multiplicative) group with three generators o\,o<i and a, becoming an /-group under 
the partial order 

o- ni o-% 2 a n < a^cr^a™ <=> either n < morn = mandn, <mi,i = 1,2. 
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In this median substructure of TZ\ according to Remarks 5.3.(6), but S a 

is not Iff since x\ V %2 = (s, a) G TZ\ \ S a , where Xi := (e, aa^ 1 ) G S a , i = 1, 2. 

6 ^-valuations and Priifer extensions associated to super- 
rigid directed commutative regular quasi- semirings 

In this section we associate a /-valued commutative ring to a superrigid directed 
cr-qsring, and we discuss the case when the associated commutative ring is a Priifer 
extension of its /-valuation subring. 

6.1 The /-valued commutative ring associated to a superrigid directed 
commutative regular quasi-semiring 

For a given directed cr-qsring R, let R a := {x G R\e + (x) = a} for any a G 
A := E + (R). The family (R a ,+)aeA is an inverse system of Abelian groups with 
the connecting morphisms 7r a/ 3 : Rp — > R a ,x i-> x + a for a < (3. We denote by 
B := B(R) = lim R a = lim R a , the inverse limit of the inverse system above. Thus 

aGA aeA + 

the Abelian group B consists of all maps p : A + — > R satisfying e + (92(a)) = a for 
a G A + , and p(a) < p(/3) for a < f3. The operations +, — are defined pointwise, 
while the neutral element is the embedding A + — > R,a i-> a. The injective map 
if G B i-> lp : A — » i?, where ^(a) := (f(a+) + a for a G A, so ^|a + = tp, maps S 
onto the Abelian group consisting of the sections ip : A — > R of the surjective map 
e+ : R — > A,x ^ e + (x), satisfying ip(a A 0) = ip{u) A ip(/3),ip(a V (3) = ip{a) V tp(/3) 
for all a, /3 G A. 

The Abelian group (B, +, — , 0) becomes a commutative ring (not necessarily unital) 
with respect to the multiplication B x B — > B,(ip,ip) H> ip ■ ip, defined by 

(p ■ ip)(a) := p(a • v (^(e)) -1 ) • V'l • "Kv 9 ^)) -1 ) + a = 
lim (99(7) • ^(7) + a) , for a G A + . 

■7— >-oo 

The ring B is unital if and only if the directed cr-qsring R is superrigid, and in this case 
the unit 1 G B is the injective map A + — > R, sending a G A + to the unique element 
l a G E*(R) satisfying e + (l Q ) = a. We assume in the following that R is superrigid. 

For every (p G B, the map vop : A + — >■ A belongs to the commutative /-monoid A 
as defined in 1.1, and the map w : B — > A, <p i-> u;(</?) := u o is a /-valuation on the 
commutative ring B, with supp(w) = {0}, so the ring B is reduced, and A := A w = 
u> _1 (A + ) = {p G -B I 99(e) = e}, the /-valuation ring of w. Call the map w : i? — > A 
the l-valuation associated to the superrigid directed cr-qsring R. 

For every a G A + , the subgroup T a := {x G R a \ e < x} = {x G R a \ v(x) G A + } 
of the Abelian group (R a , +) becomes a commutative ring with multiplication x ■ y := 
x • y + a for x, y G T a , and unit l a . For a < f3, the connecting map 7r Q( g : Rp — > R a 
induces by restriction a ring morphism Tp — > T a , and A = lim T a = lim A/I a , 

aeA + aeA + 
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where I a := Ker (A — > T a , p i— >■ </?(a)) = {p G i? | w((/?) > a} is an ideal of A = I £ . 
On the other hand, for every a G A + , R a becomes an A-module under the action 
(p ■ x := p(a • v(x)-) • x + a for p> G A, x G R a , in particular, ip • x = p(a) • x for 
x G T a . Thus the canonical map 7TQ, : 1? — > R a , <p i-> (/?(a), for a G A + , is a morphism 
of ^4-modules, and B = lim i? a = lim B/I a as A-modules. 

ct(=A + aeA + 

Lemma 6.1. Let R be a superrigid directed cr-qsring R, w : B — > A its associated 
l-valuation, and A the l-valuation ring. Then w~ 1 (A) = B* , and w 1 (e) = A*, so 
w(B) n A = B* I A* . In particular, B is a field and A is a valuation ring of B whenever 
A is totally ordered, i.e. R is a superrigid Icr-qsring. 

Proof. We have to show that w~ 1 (A) C B*. Let <p G B with w(p) = 7 G A. Define 
the map ip : A + — > R by ip(a) = p(a • 7+)~ 1 + a for a G A+. As a • 7+ > 7+ for all 
a G A + , it follows that 

1,,, „ a • 7+ a • 7+ 2 
e T uMa)) = — — Ty— - + a = 5 |- a = a «7_ + a = a. 

w(^(a«7|)) 2 7 2 

To conclude that ip G B, it suffices to show that <^(a • 7+) -1 < (£>(/3 • 7+)" 1 for a < (3. 
By Lemma 3.5.(4), it follows that 

(p(a • 7 +) _1 A p([3 • 7+)" 1 = ¥>(0 • llr 1 • e'(^(a • 7+)) < <p{a • 7 +) _1 - 

Applying e + to the both members of the last inequality, we obtain by Lemma 2.6.(4) 
the same value a •j 2 _, so the inequality becomes an equality as desired. 
Finally note that w(ip) = 7 -1 and 

((pip) (a) = p(a»j + ) •ip(a»j-) + a = <p(a»j+) • (tp(a • | — y | »7+) _1 + " *7-) + a = 1 Q 

for all a G A + , and hence ip = ip -1 G B*, as required. □ 

Lemma 6.2. With the same data as in Lemma 6.1, let E*(B) := {p G B | p 2 = p} 

be the boolean algebra of idempotent elements of the commutative ring B. Then the 
l-valuation w : B — > A induces by restriction an anti-isomorphism of boolean algebras 
E'(B) — > dA+; we denote its inverse by n. 

Proof. The inclusion w(E*(B)) C E*(A) = dA+ is obvious, in particular E*(B) C A. 
First let us show that the map w\e*{b) '• E*(B) — > dA + is injective. Let (p G E'(B), 

i.e. p(a) 2 + a = p(a), in particular v(p(a)) V — — -—— = a, for all a G A+. By 

v(p(a)) 

multiplication with p(a)~ l , it follows that 

v(p(a)) "(v(«)) 

a ol 

The inequality above becomes an identity since e + ((p(a) + 



v((p(a)) v(ip(a)) 
e + (\°> ), and hence \ °> < p(a). As v(p(a)) < p>(a) too, it follows that 

v( v (a)) v(<p(a)) 
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v(ip(a)) V l _s*_ < ip(a). Applying e + to the both members of the inequality above, 
we get the same value a, therefore ip(a) = v(ip(a)) V 1 q' = w(ip)(a) V 1 « , so 

v(<p(a)) w(ip)(a) 

ip G E'(B) is completely determined by w(ip), i.e. the map w\e»(b) '■ E*(B) — > dA + 
is injective. 

On the other hand, we define a map r/ : dA + — > E'(B) as follows. Let 9 G 

dA + ,a G A+. As e+(l_^) + 9(a) = e, so (^)+ = ^, (^)_ = 0(a), it follows 

that r?(0)(«) := 1^ = 9(a) V where := 1^ + ^(cf. 4.2). One 



0(a) 



checks easily that the map r](9) : A + — > R belongs to E'(B), so we have obtained 
a map i] : dA + — > E'(B) such that w o r\ = Consequently, the map u> \e*(b) '• 

E'(B) — > dA + is bijective and rj is its inverse. Moreover it is an anti-isomorphism of 
boolean algebras since w(ip ■ ip) = w(ip) • w(if>) = w(ip) V w(ip) for ip, if} G E'(B), and 

w(l - <p)(a) = v(l a - <p(a)) = v(l a - (lj^jy V «(¥»(«)))) = 

e+(l a A (1 a V v(<p(a)))) = e+(l a ) = = (-.«?(y>))(a) 

for ip G E'(B),a G A + . □ 

Proposition 6.3. Zei R be a superrigid directed cr-qsring. With the notation above, 
for any 9 G dA + , let R e := {x G R\9{e+{x)) = 9(v(x)) = e} = {x G R\d(x,e) G 
Ker (#)+}; in particular, R £ = R, R^ = {e}. Then the following assertions hold. 

(1) R e is a substructure of R with E+(R 9 ) = Ker (9), E'(R 9 ) = {l a \ a G Ker (0)+}. 
Call R e the superrigid directed cr-qsring induced by 9, and denote by 

B 6 := B(R 9 ) and w 9 : B d — > Ker (9) the commutative ring and the l-valuation 
associated as above to R 6 . 

(2) {w e )- l {Ker{9)) = (B 9 )* and (w 9 y 1 {e) = {A 6 )*, where A 9 C B 9 denotes the 
l-valuation ring of w 9 . 

(3) w-^AO) = Br,(9) := {ip ■ rj{0) \ <p G B} = {ip G B \ <p ■ r](9) = ip}. 

(4) The restriction map ip >— > ¥'| Ker /m yields a ring isomorphism Br] (6) — > B 9 , 
and «A<p| Ker( 0j + ) = w (v)\ Ke r (9)+ f or al1 V G B v(6)- In particular, w~ 1 (A9) = 
(Br]{9))* = B*7]{e) (£ 9 )* and ur 1 ^) = (At/(0))* = A*r,(9) (A 9 )*. 

Proof. As d(x,e) = e +^^i = 1^0*01 • e + (e'(x)) for all x £ R, and Ker (6 1 ) is a convex 

/-subgroup of A, it follows that d(x,e) G Ker (9) + 6{e + (x)) = 9{v{x)) = e. 

(1) We have to show that R 9 is closed under the operations +, — , As d(— x, e) = 
d(x~ 1 ,e) = d(x,e) for all x G R by Lemma 4.4.(2), it follows that R 9 is closed under 
the unary operations — and _1 . Let x, y G R 9 . Applying the endomorphism 9 to the 
relations e + (x + y) = e + (x) A e + (y) and v(x) A v(y) < v(x + y) < e + (x + y), we obtain 
x + y G i? 6 *, while x«y G i? 61 follows by applying to the identities v(x»y) = v(x) *v(y) 
and e + (x • y) = e + (x) • v(y) A v(x) • e + (y). Since d(a,e) = \a\ for a G A = E + , and 
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d(l a ,e) = a for a G A+, it follows that E + (R e ) = Ker (9) and E m (R e ) = {l a | a G 
Ker (#)+), and hence the directed cr-qsring i? 9 is superrigid. 

(2) Apply Lemma 6.1 to the superrigid directed cr-qsring R e . 

(3) Let ip G B. As supp(u>) = {0}, it follows by Lemma 1.10.(1), (i) -<=>■ (ii), and 
Lemma 6.2 that 

ip G w' 1 (A9) ^> w(<p-(l-rj(9))) = w(<p)-^9 = co <p-(l-rj(9)) = tp G Br](9). 

(4) Let ip G Bri(9),a G Ker(#) + . Since e + (^(a)) = a G Ker (0) and v{ip{a)) = 
w((p)(a) G Ker (9) by Lemma 1.10.(1), (i) <^=> (iii), it follows that ip(a) G -R 9 , therefore 
y| Ker ^ + £ -B 6 *- The map Brj(9) — s> -B 6 *,'/? ¥>lKer(0) + * s obviously a ring morphism. 
The morphism above is injective. Indeed, assuming that f\ Ker (g\ = 0, i.e. (p(a) = a 
for all a G Ker (9)+, it follows by Lemma 1.10.(1), (i) -<=>■ (vi), that 

«„)(«) = «<,) ■ = ««) ■ vM^T, = «(«) ■ ^ = a 

for all q G A + , so w((/?) = w and hence 99 = as required. To show that the morphism 
above is surjective, let tp G B 9 , and consider for any a G A + the pair 

Mg?^) eR 9 CR, 9(a) . vty(e)) G A = E+). 

Since 

e + (^(^r)) + 9(a) • t#(e)) = ^ + 9(a) . t#( e )) = v^(e)) < v(H~--)), 
9(a) 9(a) 9(a) 

it follows by Lemma 3.6.(7) that the element 92(a) := VKg^y) V 9(a) • v(tp(e)) G i? is 
well defined. As e + ((p(a)) = V 0(a) • v(ip(e)) = a and a < (3 ==>■ 92(a) < (p(P), we 
deduce that the map 92 : A + — > R is an element of the ring B such that ^KerfS) = 
tp. Moreover it follows by (3) and Lemma 1.10.(1), (i) (v), that if G Brj(9) as 
desired. □ 

Remark 6.4. The correspondence R 1— > (B,w : B — > A) extends to a covariant 
functor defined on the category of superrigid directed cr-qsrings with morphisms 
/ : R — > R' satisfying the condition that the Abelian /-group A' := E + (R') is the 
convex hull of the image /(A) C A'. For such a morphism / : R — > R' , define the ring 
morphism B(f) : B(R) — > B(R') by B(f)((p)(a') := 

lim (f(ip(a)) + a') = /(93(a)) +a'for some (for all) a G A + such that f(a) > a, 

for ip G B(R),a' G A+. On the other hand, let / : A — > A' be the morphism of 
commutative /-monoids induced by the morphism of Abelian /-groups /|a : A — > A' 
(cf. Lemma 1.2.(1)). It follows that the pair (B(f)J) : (B(R),w) — ► (B(R'),w') is a 
morphism of /-valued commutative rings, i.e. w' o B(f) = f o w. 
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Remark 6.5. There exist nontrivial superrigid directed cr-qsrings R with the associ- 
ated /-valuation w : B — > A such that A w = B. For instance, let R = TZ\ as defined 
in the proof of Proposition 4.8, where A is a nontrivial Abelian /-group. It follows that 
the associated /-valuation w : B — > A is injective with image w(B) = dA + , identifying 
the ring B = A w with the underlying boolean ring of the boolean algebra with support 
<9A + and opposite order. In particular, B = ¥2, the field with 2 elements, provided A 
is totally ordered. 

6.2 Priifer commutative regular quasi-semirings 

Let R be a superrigid directed cr-qsring, and B := B(R), w : B — > A, A := A w , 
its associated commutative ring, /-valuation and /-valuation subring respectively. Let 
M := M(A, B) be the commutative sZ-monoid of all f.g. A-submodules of B, associated 
to the ring extension A Q B (cf. 1.2). Let M := {I G M \ IB = B} = {I G M | 3 J G 
M, A C IJ} be the monoid of U-regular f.g. yl-submodules of B, and M* be the 
subgroup of invertible ^4-submodules of B. As shown in 1.3, the /-valuation w induces 
a canonical morphism of s/-monoids w : M — > A, defined by w(I) := Ai<j<n w { L Pi)i 
where {<fi \i = 1, • • ■ , n} is an arbitrary system of generators of the f.g. A-submodule 
I oi B. Recall that M* CMC {D _1 (A), the morphism w induces by restriction a 
monomorphism of ordered groups M* — > A, and i"^( a ) := {tp £ B \ w(ip) > w(a)} = a 
for all a G M*. 

The next lemma permits us to characterize those superrigid directed cr-qsrings R 
for which the associated ring extension A C B is Priifer, i.e. M* = M, so w is a Priifer 
/-valuation. Call them Priifer cr-qsrings. 

Lemma 6.6. Let R be a superrigid directed cr-qsring, and let (p,tp G B := B(R). Then 
the following assertions are equivalent. 

(1) The elements tp,(fip and 99(1 — (pip) belong to the l-valuation ring A ; — A w . 

(2) t/^7 2 ) = v?(7) _1 +7 2 , i-e. V>(7 2 ) ^ ^(l)^ 1 > where 7 := w(tp)- = v(ip(e))~ 1 . 

Proof. (1) => (2) : By assumption, i/j(e) = ((p ■ ip){e) = e, and 99(e) = ((p 2 ■ V0( £ )- 
Consequently, we obtain ((p-tp)(e) = 99(e) •^(7) + e = e, therefore (p(s)»ip("f) = e since 
e + (99(e) •VKt)) ^ v { l f{ £ ))*l = £ - It follows that v{ip(^)) = v{ip{e))~ 1 = 7 = e + (ip('j)), 
so VKt) = 7 G E + . Further we obtain (99 ■ ip)(7) = 93(7) • V^T 2 ) + 7; an d hence 
(99 • V0(7) = 93(7) • tp("f 2 ) since ^(99(7)) = v((^(e)) = 7 _1 implies e + ((p(7) • V"(7 2 )) < 
^(99(7)) • 7 2 = 7. Consequently, 

¥>( e ) = (V 2 ■ ^)( £ ) = v( e ) • (<P • ^)(7) + £ = ¥>( e ) • ¥>(7) • ^(7 2 ) 
since e + (v?(e) • (99 • < v ( i P( £ )) • 7 = £■ As 

we obtain the desired inequality by multiplying with 99(e)" 1 • 99(7)~ 1 the both terms 
of the identity above 

99(7)-* > e\<p(e)) • 99(7)^ = e'(<p(e)) • e'(y>( 7 )) • V^(7 2 ) = ^(7 2 )- 
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(2) =>■ (1) : We obtain w(ip) > v{ip{^ 2 )) = v(p{~j)- 1 ) + 7 2 = 7 + 7 2 = 7 > e, 
w((pip) = w(ip) ■ w(ip) > v((p(s)) • 7 = e, therefore ^, € A Further we obtain 

((pip)(j) = p( 7 ) • ^( 7 2 ) + 7 = ^( 7 ) • ^( 7 2 ) = y,( 7 ) • (( /? ( 7 )- 1 + 7 2 ) > 

e"(v(7)) + ^(7)) • 7 2 = V + 7 = 1 7 , 

and hence w/(l — (pip)) > v(l y — ((pip){~f)) > v{\ 1 — 1 7 ) = 7. Thus u;(<^(l — (pip)) = 
w((p)w(l — (pip) > 7" 1 • 7 = e, therefore <p(l — pip) G A as desired. □ 

Corollary 6.7. Let R be a superrigid directed cr-qsring, with the associated commuta- 
tive ring extension 4C5. The necessary and sufficient condition for R to be a Priifer 
cr-qsring is that for all (p G B there exists ip G B such that ip(~f 2 ) < v?( 7 ) _1 , where 
7 := w((p)- = vitpie))- 1 . 

Proof. The statement is a consequence of Lemma 6.6 and 1.4. (P 2). □ 

Notice that, by constrast with Priifer ring extensions, the property of a superrigid 
directed cr-qsring to be Priifer is not an elementary property. 

A particular class of Priifer cr-qsrings is obtained by considering the following com- 
pleteness property for directed cr-qsrings. 

Definition 6.8. A directed cr-qsring R, with A = E + (R), is said to be spherically 
complete (for short, complete,) if for every element x £ R, the following equivalent 
conditions are satisfied. 

(1) There exists a map (p : A — > R such that e + {(p{a)) = a for all a € A, p(a) < 
(p(f3) provided a < f3, and p(e + {x)) = x. 

(2) There exists a coherent family of balls with center x and arbitrary radia, i.e. a 
map ip : A — > R such that d(ip(a), x) = \a\ for all a £ A, in particular, ip(e) = x, 
and ip(a) < ip((3) provided a < (3. 

[For p satisfying (1), define ip(a) = p(a»e + (x)) for a G A. Conversely, for ip satisfying 
(2), define p(a) = iP(^) = ip((^)+) + a for a G A.] 

Corollary 6.9. A superrigid directed cr-qsring R is Priifer whenever it is complete. 

Proof. Let A C B be the ring extension associated to R. Assuming that R is complete, 
it follows that for all a G A := E + (R), the canonical map ir a : B — > R a , <p 1— >■ (p{a) := 
(p(a + )+a is onto. In particular, for every p> G B, with 7 := w(<p)- = v(p(e))~ 1 , there is 
ip G B such that VK7 3 ) = ^^{ip) = </3( 7 )~ 1 G R^a, and hence ip(^ 2 ) < VK7 3 ) = y( 7 ) -1 . 
Consequently, R is a Priifer cr-qsring by Corollary 6.7. □ 
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6.3 Priifer-Manis commutative regular quasi-semirings 

Let R be a Priifer cr-qsring. According to 1.4, the canonical embedding M* — > M* 
of the Abelian /-group M* into its commutative /-monoid extension M*, as defined in 
1.1, extends to a morphism of s/-monoids to : M — > M*, defined by to (I) (a) := I + a 
for / G M, a G M+, while the map to : -B — ► M*,ip i-> tt>(A</?), induced by it), is the 
Priifer-Manis /-valuation associated to the Priifer ring extension A C B. Notice that 
A w = A, supp(tu) = n ae M* a is the conductor of A in B, and the reduced ring extension 

A/supp(to) C _B/supp(tt)) is Priifer. The relation between the /-valuations w : B — > A 
and to : B — > M*, as well as that between the morphisms w : M — > A and to : M — > 
M*, are described by Lemma 1.20. In particular, M* ^ w(M*) = w{M)* = w(M)(~)T, 
where F is the convex hull of w(M)* in A. Using Lemma 1.20.(3), we introduce the 
following class of Priifer cr-qsrings. 

Definition 6.10. A Priifer cr-qsring R is called Priifer-Manis if A = E + {R) is the 
convex hull of w(M)* = M* , in "particular, w(M) n A = w(M)* and w is equivalent 
with the Priifer-Manis I -valuation to associated to the Priifer extension A C B. It is 
called Priifer-Manis in a strong sense if M* = w(M)* = A. 

Lemma 6.11. Let R be a superrigid directed cr-qsring. If R is complete and M* = 
w(M)* = A then R is Priifer-Manis in a strong sense and Iff, in particular, median. 

Proof. By Lemma 6.9, R is a Priifer cr-qsring, and hence Priifer-Manis in a strong 
sense cf. Definition 6.10. 

To show that R is Iff, let x,y G R be such that x — y G A = E + (R). According 
to Lemma 5.4 and Definition 5.5, we have to show that x V y ^ oo, i.e. x < z,y < z 
for some z G R. Put e + (x) = a,e + (y) = (3, so x — y = v(x — y) = e + (x — y) = 
a + f3 = a A f3 by assumption. Let 7 := a + V j3 + . By completeness, it follows that 
there exist (p,ip G B := B{R) such that !p(a) := 99(7) + a = x, rb(f3) := tp{l) + P = V, 
i.e. x < ip(j),y < Consequently, (99 — rb)(^) = 99(7) — ^(7) > x — y = a A (3, 

therefore w((p — ip)> w((f — V0(7) — a A (3, i.e. (p — tp G / q a/3- On the other hand, since 
w(M)* = A by assumption, it follows that I a ,I/3 G M* , and I aA p = I a + Ip G M* . 
Thus if — ip = p + fx for some p G I a , (i G Ip. Setting 9 := ip — p = if; + /x, we deduce 
that ^(7) = (^(7) — p(j) > x, 0(7) = -0(7) + ^(7) > y, and hence x V y / 00 as desired. 

As R is Iff, it is median by Remarks 5.6.(1). □ 

Denote by 9t the category of Priifer-Manis cr-qsrings, with morphisms / : R — > R' 
satisfying the condition from Remark 6.4 : A' := E + (R') is the convex hull of /(A). The 
correspondence above R 1— > (A C B) extends as in Remark 6.4 to a covariant functor 
B : 9i — > where *P denotes the category of Priifer extensions with morphisms 
g : (A C B) — > (A' C B') satisfying the supplementary natural condition : the 
Abelian /-group Mg,, A , of invertible A'-submodules of B' is the convex hull of the 
image {A'g(a) | a G M^^ A } of M^j A through the morphism g. 

Moreover we obtain 

Lemma 6.12. The functor B : £K — > ^ takes values in the full subcategory CP of 
*P consisting of the complete Priifer extensions, i.e. those Priifer extensions A C B 
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for which the canonical morphisms A — > lim Aj a and B — > lim B/a are 

ae(M* /A )+ ae(M* /A )+ 

isomorphisms. 

Proof. Let R be a Priifer-Manis cr-qsring, with B(R) = (A C B), its associated Priifer 
ring extension, and M := M^/a the s/-monoid of f.g. j4-submodules of B. Since 
A := E+(R) is the convex hull of w[M*) = w(M) n A = M*, it follows that A ^ 
lim A/I^( a ), B = lim B/I^^, where I a := {ip G A | w((p) > a} for a G A + . It 

remains to recall that i©( a ) = a for all a G ATjL. □ 

7 Directed commutative regular quasi-semirings associ- 
ated to Priifer extensions 

Extending [6j, we construct in this section a covariant functor from the category of 
Priifer extensions to the category of superrigid directed cr-qsrings, whose image turns 
out to be equivalent with the category of complete Priifer extensions. 

Let A C B be a Priifer ring extension, and A := Mg,^ be the multiplicative 
Abelian /-group of the invertible j4-submodules of B, with A as neutral element, and 
A + := {a G A | a C A}, the /-monoid of nonnegative elements of A. As shown in 
1.4, the map w : B — > A, defined by w(x)(a) = a + Ax for x € -B,a € A + , is the 
Priifer-Manis /-valuation associated to the Priifer ring extension A C B. 

Let i? = Rb/a := L-UgA-B/a be the disjoint union of the factor ^4-modules B/a for 
a ranging over A. Notice that R is a singleton if and only if A = B. 

The injective map A — > R, a i— > mod a identifies A with a subset of R, while 
the ring structure of B induces on the residue set R an algebra (R, +,»,— , _1 , e) of 
signature (2, 2, 1, 1, 0) as follows. 

For x := xmoda, y := ymod/3 € i?, we define 

x + y : = ( x + y) m od (a + /?), 
—x := (—x) mod a, 

and 

x • y := xy mod 7, 

with 

7 = a/3 + x{3 + ya = av(y) + /3i> (x), 

where v (x) := 10(3;) (a) = a + G A. 

We see at once that the operations above are well defined, making (R, +, — ) a regular 
commutative semigroup with E + = (A, +) as its semilattice of idempotents, and (R, •) a 
commutative semigroup with E* = {1 mod a \ a G A + } as its semilattice of idempotents, 
canonically isomorphic through the map 1 mod a 1— > a with the semilattice (A+, +). Put 
e := 0mod^4 = ImodA, and notice that E + n E' = {e}. Moreover the commutative 
semigroup (R, •) is regular with the quasi-inverse x _1 of any element x = xmoda 
defined as follows. Since v(x) = a + Ax G A, we obtain A = u(x) _1 (a + Ax) = 
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v(x) l a + f(x) l Ax, therefore there exists z G v(x) 1 such that xz = lmodw (x) l a. 
One checks easily that the element 

x _1 := z mod at> (x)~ 2 

is well defined and is the required quasi-inverse of x. 

With the notation from Section 2, we get e + (x) = a,e*(x) = lmodao>(x) -1 for 
x = x mod ol £ R. The canonical partial order < on R is given by 

x mod a < y mod f3 <^=> (3 C a and x = y mod a. 

The axioms from Definition 2.3 are easily verified, so i?, with the operations as defined 
above, is a cr-qsring. Moreover, as e < x for all x G E', the equivalent conditions of 
Proposition 3.1. are satisfied, and hence the cr-qsring R is directed, with the meet- 
semilattice operation with respect to the partial order < given by 

x mod a Ay mod (3 = x mod (a + f3 + A(x — y)). 

In addition, R is superrigid and, according to Section 4, a A-metric space with the 
A-valued distance map d : R x R — > A + defined by 

d(xraoda,yraod (3) = af3(a + (3 + A(x — y))~ 2 ■ 

Proceeding as in 6.1, we associate to the superrigid directed cr-qsring R above the 
commutative ring B := B(R) with carrier lim B/a and the /-valuation w : B — > A, 

whose /-valuation subring is A := lim A/ a. Composing w with the canonical ring 

aeA + 

morphism B — > B, we obtain the Priifer-Manis /-valuation w : B — > A associated 
to the Priifer ring extension A C B, in particular, A4^ = = A and w is a Manis 
/-valuation. 

Lemma 7.1. Let A C B be a Priifer commutative ring extension, A := M^^ A the 
Abelian l-group of invertible A-submodules of B, and R := Rb/a the associated super- 
rigid directed cr-qsring. Then R is complete and Priifer-Manis in a strong sense. 

In particular, R is Iff, and hence median, with the median operation m : R 3 — > R 
defined by 

m(xi,X2, X3) = Vi<j<j<3(xj A Xj) = xmoda for Xj = Xj modaj, i = 1, 2, 3, 

where 

a = ni<j<j< 3 (ai + ay + A(xi - xj)), 
and x mod a is uniquely determined by the conditions 

x = Xi = Xj mod (a« + aj + A(x,i — Xj)), 1 < i < j < 3. 
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Proof. To check that the directed cr-qsring R is complete, let x = xmod7 € R. For 
any y £ B satisfying y = xmod7, the map (p y : A — > R, defined by <p y ((x) := j/moda, 
satisfies the condition (1) from Definition 6.8. as desired. In particular, by Corollary 
6.9, R is a Priifer cr-qsring, i.e. the commutative ring extension A C B associated to 
R is Priifer. Moreover R is Priifer-Manis in a strong sense (cf. Definition 6.10.) since 
A = w(M B/A )* C w(M g/j j)* C A, and hence Ml ~ = w(Mg /y? )* = A as required. By 

Lemma 6.11, i? is Iff, and hence median. □ 

With the notation from 6.3, the correspondence above (A C B) \— > Rr/a extends 
to a covariant functor 7?. : ^3 — )■ 91. By Lemma 7.1, the functor 7£ takes values in the 
full subcategory £91 of d\ consisting of those superrigid directed cr-qsrings which are 
complete and Priifer-Manis in a strong sense. 

The relationship of adjunction between 7Z and the functor B as defined in 6.3. is 
described by the next statement. 

Theorem 7.2. (1) The covariant functor 7Z : — > 9\ is the left adjoint of the 
covariant functor B : d\ — > 

(2) The endofunctor B o 1Z : *P — > ty, factorizing through sends a Priifer exten- 
sion A C B to its completion A : = lim A/a C5:= fim B/a. 

ae(M^ /A )+ °G(M^ /A )+ 

(3) By restriction, TZ and B yield inverse equivalences of the categories and £91. 

Proof. We define two natural transformations r : TZ o B — > lr^, p : l*p — > B o TZ as 
follows. For each R in 91, 1Z{B{R)) is an object of G^R, canonically identified with a 
subobject of R in fH. Let xr : TZ{B{R)) — > R denote this embedding, and notice that 
tR is an isomorphism if and only if R is in £91. On the other hand, for each (^4 C B) in 

B(JZ(A C B)) = (A C B) is an object of the completion of the Priifer extension 
A C B. Let Pacb '■ (A Q B) — > (A C B) be the canonical completion morphism in 
and notice that Pacb is an isomorphism if and only if (^4 C B) is in It follows easily 
that the families of morphisms xr and Pacb, for R, (A C B) ranging over the objects of 
the categories 91 and *p respectively, are natural transformations. Moreover it follows 
that Hp = (xK)- 1 :1Z — > TZ o B o TZ and pB = {Bx)" 1 : B — > B o TZ o B are natural 
isomorphisms, so, in particular, the counit-unit equations In = xTZ o Tip, 1 B = Bx o pB 
are satisfied. We conclude that (TZ,B) form an adjoint pair with counit x and unit p, 
inducing by restriction inverse equivalences of the full subcategories ££K and 

The associated monad in the category *P is the triple (T, p, (i), where the endofunctor 
T : *p — > *}3 is given by T = BoJZ, the unit of the monad is just the unit p : lrp — > T of 
the adjunction, and the multiplication fi : T 2 = ToT — > T is the natural isomorphism 
BxTZ. Dually, the endofunctor IZoB : 9\ — > 9\ together with the natural transformation 
r : TZ o B — > 1«h, as counit, and the natural isomorphism TZpB : TZ o B — > (TZ o B) 2 , as 
comultiplication, defines a comonad in the category 91. □ 

Remarks 7.3. (1) Let us denote by ^Po the full subcategory of *p consisting of those 
Priifer extensions A C B for which M^, A is nontrivial and totally ordered, i.e. 
B ^ A and -B \ A is multiplicatively closed (cf. Corollary 1.22). The objects 
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of its full subcategory <£ty := *Po H £^3 are the complete valued fields. On the 
other hand, we denote by 9\o the full subcategory of D\ consisting of those R for 
which A = E + (R) is nontrivial and totally ordered. Let £9^o := H By 
restriction, we obtain an adjoint pair (T^o : ^Po — ► 9^o>£>o : — ^ *Po)) inducing 
inverse equivalences of Cp an d £9^o- 

(2) Given a family (A, C of Priifer extensions, let ^4 := Hie/ ^ := Ilie/ 

with the canonical projections pi : B — > Bi, satisfying pi(A) = Ai, i G I. By [19l 
I, Proposition 5.17.], the ring extension A C B is Priifer, so the projections 

Pi : (A Q B) — > (Ai C Bi),i G /, are morphisms in *p. The commutative 
s^-monoid M^/a °f f-g- ^4-submodules of -B is identified through the canonical 
morphism M b /a — > Yliei ^-BilAi-, a ^ (Pi( a ))iei to the subdirect product con- 
sisting of those families a := (aj)j g / G Y\ i€l Mg./A. for which there is a bound 
n a G N such that the Aj-submodule aj of £>j admits a system of at most n a gen- 
erators for all i £ I. By restriction, the Abelian i-group A := Mg, A is identified 
with a subdirect product of the family of Abelian Z-groups Aj := M|j , A ,i G I, 
consisting of those a := (aj)j g / G ILe/ ^j satisfying the boundedness condition 
above. In particular, A = Y\ ieI Aj whenever either the index set / is finite or 
there is a bound n G N such that each invertible Aj-submodule of Bi admits a 
system of at most n generators for all 

By Lemma 1.3 and Remark 1.5, the commutative /-monoid A is identified with the 
subdirect product of the family (Aj)j g / consisting of those (p G Yl i€l Aj = n^e/ -^-i 
for which ip A a G A for all a G A. 

Let Ri := B(A { C Bi),i G I,R:= B{A C 5). is identified with the subdirect 
product of the family (i?j)j g / consisting of those x G Y\ ieI Ri for which e + (x) G A. 
Applying the functor B : 9\ — > *p to the objects Ri, i G /, and R of the category 
<Zm, we obtain the completions B(Ri) := (Ai C Bi),i G := (A C S) 

of the Priifer extensions ^4j C £?j,i G /, and A C B respectively. The complete 
Priifer extension A C. B is identified with the subdirect product of the family Ai C 
Bi, i G /, consisting of those elements (xj)j g / G Y\ ieI Bi for which (wi(xi))i &1 G A, 
where wi : Bi — > Aj,i G /, are the Priifer-Manis /-valuations associated to the 
complete Priifer extensions Ai C Bi,i G /. In particular, R = Y\ ieI Ri, and 
(A C B) = Y[i£i(Ai C Bi) whenever either / is finite or there is n G N such that 
for all i G /, each a G Aj admits a system of at most n generators. 

Notice that, in general, the Prufer extension A C B together with the projections 
Pi '■ (A C B) — > (Ai C Bi),i G /, is not a direct product in the category *p 
since, given an arbitrary family /j : (C C D) — ► (Aj C Sj),i G /, of morphisms 
in *p, the canonical morphism of Prufer extensions / : (C C D) — > (A C £>) is 
not necessarily a morphism in However / is in whenever the index set / is 
finite, and hence the category *p has finite products. Similarly, the category 9\ has 
finite products, and for each finite family (Ri)i € i of objects of 91, it follows by the 
continuity of the right adjoint functor B : 9\ — > *p that -8(]^[j e/ Ri) = Y\ ieI B(Ri). 
In particular, the equivalent full subcategories (2^3 C ^ and <£D\ C 9\ are both 
closed under finite products. 
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(3) Assume that A is a Dedekind (in particular, Priifer) domain with its quotient 
field B 7^ A. Let us denote by V := V(A) the nonempty set of the non-null 
prime (maximal) ideals of A. For every p G V, we denote by w p : B — > Z U {oo} 
the corresponding discrete valuation with valuation ring Ap and maximal ideal 
pAp. With the notation above, we have M := Mb/ a = A U {{0}}, where A := 
M* = TP 3 ' is the free Abelian multiplicative group generated by V, with the 
canonical lattice operations. The corresponding commutative /-monoid extension 
A of A is identified, as in Example 1.1, with the collection of those formal products 
npe-p P np with np G Z U {oo} for which the set {p | n p < 0} is finite. The Priifer- 
Manis /-valuation w : B — > A associated to the Priifer extension iCB sends 
any ^ x G B to Ax = f\ per p w *>W G A, while w(0) = u, so M = M w . Let 
R := K(A C 5),i? p := ^(Ap C B) for p G V, so A p := £ + (flp) = (Z,+),A = 
E + (R) = © pe -pA p . By the approximation theorem in Dedekind domains [9l VII, 
4, Proposition 2] it follows that the canonical subdirect representation 

R — ► Yl Rp, xmoda G R a := B/a ^ (imodp Wf(a) ) p( :p, 

for a := n p e-pP"' p ^ e A, identifies i? with the substructure of the product 
ripe'P ^P consisting of those families x := (x p ) pe -p for which d(x, e := Omod A) := 
(dp(x p ,£p := 0modA p )) pg p G A, i.e. the set {p € P | x p / e p } is finite. In 
particular, R = Y\ ve p Rp -<=^ A is semilocal, i.e. V is finite. As median set, R is 
simplicial, i.e. each cell [x, y] C R has finitely many elements. Moreover for each 
finite subset X C j? with |X| > 2, the convex closure [X] of X in the median set 
R is isomorphic to a finite product of finite simplicial trees : [X] = Y\ V£ p[Xp] = 
lI| Xf] | >2 [Xp], where [X v ] is the subtree of the simplicial tree R v generated by 
the image X p of X trough the projection map R — > Rp. Applying the functor 
B : 9\ — > to the object R = K{A C B) of we obtain the complete Priifer 
extension B{R) = (A C B) - the completion of the Priifer extension A C B - 
with A = Yl peV A p , B = {{ x p)peV G llpe^ B P I {P € ^ I x p ^ Ap}isfinite}-the 
ring of restricted adeles of the Dedekind domain A, where Bp(A v ) denotes the 
completion of the field B (the domain A) with respect to the valuation Wp . The 
Priifer-Manis /-valuation ro : B — ► A associated to the Priifer extension A C B, 
sending any x := (x p ) pg -p G -B to the formal product n p eP P™*^"' G A, is onto, 
inducing the isomorphisms 

M b/a = {Ax \x € B} = M n = A, Mi j = {Ax | x G B*} £*/A* A. 



References 

[1] R.C. Alperin and H. Bass, Length functions of group actions on A-trees. In: Com- 
binatorial group theory and topology (ed. S.M. Gersten and J.R. Starlings), Annals 
of Math. Studies 111, pp. 265-378. Princeton Univ. Press, Princeton, NJ, 1987. 



Residue Structures 



55 



[2] H.J. Bandelt and J. Hedlikova, Median algebras, Discrete Mathematics 45 (1983), 
1-30. 

[3] §.A. Basarab, Relative elimination of quantifiers for Henselian valued fields, Ann. 
Pure Appl. Logic 53 (1991), 51-74. 

[4] §.A. Basarab, Directions and foldings on generalized trees, Fund. Informaticae 30 
(1997), 125-149. 

[5] §.A. Basarab, The dual of the category of generalized trees, An. §tiint. Univ. Ovid- 
ius Constanta Ser. Mat. 9 (2001), no. 1, 1-20. 

[6] §.A. Basarab, The arithmetic- arboreal residue structure of a Prufer domain, I. In: 
Valuation theory and its applications, Vol. I (ed. F-V. Kuhlmann, S. Kuhlmann 
and M. Marshall), Fields Inst. Commun. 32, pp. 59-79. Amer. Math. Soc, Provi- 
dence, RI, 2002. 

[7] §.A. Basarab, Median groupoids of groups and universal coverings, I, Rev. 
Roumaine Math. Pures Appl. 50 (2005), no. 1, 1-18. 

[8] §.A. Basarab and F.-V. Kuhlmann, An isomorphism theorem for Henselian alge- 
braic extensions of valued fields, Manuscripta Math. 77 (1992), 113-126; 84 (1994), 
113-114. 

[9] N. Bourbaki, "Algebre commutative" , Chap. 1-7, Hermann Paris, 1961-1965. 

[10] R. Cluckers and F. Loeser, b-minimality, J. Math. Log. 7 (2007), no. 2, 195-227. 

[11] R. Cluckers and F. Loeser, Constructible motivic functions and motivic integration, 
Invent. Math. 173 (2008), no. 1, 23-121. 

[12] P.J. Cohen, Decision procedures for real and p-adic fields, Commun. Pure Appl. 
Math. 22 (1969), 131-151. 

[13] J. Denef, The rationality of the Poincare series associated to the p-adic points on 
a variety, Invent. Math. 77 (1984), 1-23. 

[14] J. Denef, p-adic semialgebraic sets and cell decomposition, J. Rcinc Angew. Math. 
369 (1986), 154-166. 

[15] J. Denef and F. Loeser, Definable sets, motives and p-adic integrals, J. Am. Math. 
Soc. 14 (2001), No. 2, 429-469. 

[16] M. Griffin, Prufer rings with zero divisors, J. Reine Angew. Math. 239/240 
(1970), 55-67. 

[17] D. Haskell and D. Macpherson, Cell decompositions of C-minimal structures, Ann. 
Pure Appl. Logic. 66(2) (1994), 113-162. 



56 BASARAB 

[18] E. Hrushovski and D. Kazhdan, Integration in valued fields. In: Algebraic Ge- 
ometry and Number Theory, Progress in Mathematics, Vol. 253, pp. 261-405. 
Birkhauser Boston, Boston, MA, 2006. 

[19] M. Knebusch and D. Zhang, "Manis valuations and Priifer extensions" , preversion 
of parts of the book, 2000. 

[20] A. Macintyre, On definable subsets of p-adic numbers, J. Symbolic Logic, 41 
(1976), 605-610. 

[21] M.E. Manis, Valuations on a commutative ring, Proc. Amer. Math. Soc. 20 (1969), 
193-198. 

[22] J.W. Morgan and P.B. Shalen, Valuations, trees and degenerations of hyperbolic 
structures: I, Ann. of Math. (2) 120 (1984), no. 3, 401-476. 

[23] A. Prestel and P. Roquette, "Formally p-adic fields" , Lecture Notes Math. 1093 
(1984), Springer, Heidelberg. 

[24] J.-P. Serre, u Cohomologie Galoisienne" , Lecture Notes in Mathematics 5, 
Springer, Berlin, 1964. 

[25] J.-P. Serre, "Trees", Springer, Heidelberg, 1986. 

[26] E.C. Weinberg, Free Lattice- ordered Abelian Groups, Mathematische Annalen 151 
(1963), 187-199. 



